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OBJECTIVES 


1.  The  principal  objectives  of  this  work  are  to  provide  for  the  US  Postal 
Service  improvements  in  image  acquisition,  compression,  storage  and 
presentation  technology.  Included  in  this  scope  of  effort  are  the 
investigation  of  imaging  device  technology;  character  and  pattern  recognition 
techniques;  memory  technology  for  storage,  sorting,  and  retrieval  of  messages 
and  images;  and  data  compression  technology,  including  error  detection  and 
correction  (EDAC).  The  design,  fabrication,  and  operating  support  of  an  image 
acquisition  work  station  was  also  included  in  the  year’s  tasks. 

2.  Another  objective  is  to  contribute  to  the  selection  of  optimum  devices, 
equipments,  and  techniques  for  high-speed  image  acquisition  and  to  provide 
reliable  designs  of  high-speed  image  processing  logic  that  will  preserve  the 
quality  of  the  image  while  reducing  the  image  storage  and  transmission 
requirements  and  that  will  minimize  image  information  vulnerability  to  noise 
during  processing,  transmission,  storage,  sorting,  retrieval,  and  reproduction. 

3.  The  final  goal  is  to  provide  support  services  in  the  form  of  technical 
consultation,  test  services,  and  facilities.  Services  are  directed  at 
supporting  USPS  technical  management  in  reaching  the  goals  of  the  USPS  program 
in  image  acquisition,  compression,  storage  and  presentation  technology. 

RESULTS 

1.  The  principal  achievement  during  the  reporting  period  was  the  design  and 
development  of  an  image  acquisition  work  station.  This  work  station  will  be 
utilized  at  the  US  Postal  Service  Engineering  Support  Center  at  Rockville, 
Maryland,  to  evaluate  its  adequacy  for  use  as  the  Graphics  Conversion 
Subsystem  (GCS).  The  Graphics  Conversion  Subsystem  may  in  the  future  form  a 
part  of  the  electronic  computer  originated  mail  (E-COM)  System. 

2.  A  candidate  high-speed  printer  for  the  E-COM  System,  the  Delphax  Ion 
Deposition  Printer,  was  evaluated.  NOSC-generated  logos  and  graphics  were 
successfully  transferred  from  the  NOSC  PDP-11/70,  emulating  a  PDP-11/34,  to 
the  Image  Generator  Module  and  merged  with  the  text  data  for  printout  at 
approximately  70  pages  per  second. 

3.  An  evaluation  was  begun  of  past  contractor  studies  for  the  USPS  to  develop 
a  Trayed  Letter  Mail  Counter.  Comments  are  being  prepared  regarding  the 
feasibility  recommendations  of  the  contractors,  and  alternate  strategies  are 
being  generated  for  improving  the  accuracy  of  mail  piece-count  estimates  in 
mail  stacked  in  standard  USPS  mail  trays.  Laser  sensors  are  proposed  for 
determining  count,  tray  volume,  and  degree  of  tray  content  uniformity. 


1 


NOSC  PLANS 


1 

i 

) 

1.  Continue  to  refine  the  menu  structure  for  the  Graphics  Conversion 
Subsystem  work  station.  Document  the  developed  software  for  operation  of  the 
Datacopy,  AED  1024,  and  Cambridge  Digital  processors.  Ship  all  equipment  and 
documentation  to  the  USPS  Engineering  Support  Center  in  Rockville,  Maryland. 
Provide  installation  and  startup  assistance  as  required  to  complete  the 
interface  to  existing  E-COM  equipment. 

!  2.  Complete  a  small  review  of  trayed  letter  mail  counting  techniques  and 

generate  a  summary  report  on  findings.  Submit  the  report  to  the  USPS  in 
Rockville,  Maryland. 

3.  Continue  to  review  technical  literature  pertinent  to  the  generation  of  an 

|  optical  character  reader  high-speed  image  recorder.  Prepare  a  preliminary 

I  strawman  architecture  for  review  by  USPS  engineers.  Acquire  approved 

components  for  the  image  recorder  and  fabricate  the  required  recorders. 

4.  Continue  to  support  solutions  to  USPS  requests  for  assistance  in  other 
problem  areas  covered  by  the  USPS/NOSC  statement  of  work,  including  memory 
technology,  imaging  devices,  display  technology,  optical  character 
recognition,  and  pattern  analysis. 
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EXECUTIVE  SUMMARY 


BACKGROUND 

Through  interagency  task  agreements,  the  USPS  and  NOSC  have  been 
cooperating  in  the  development  of  high-speed  image  processing  techniques  for 
approximately  10  years.  During  this  period,  NOSC  has  participated  in  numerous 
developments  for  the  acquisition  and  printing  of  imagery  to  be  used  for  the 
electronic  transmission  of  letter  mail. 

Because  of  the  demanding  USPS  speed  and  resolution  requirements,  NOSC 
developed  the  Image  Capture  and  Analysis  System  (ICAS)  as  a  means  to  verify 
performance  of  imagery  components  at  real-time  rates.  This  equiment  offers 
the  capability  to  evaluate  illumination  sources,  scanning  imaging  devices, 
analog-to-di gi tal  conversion  components,  memory  technology,  and  printer 
equipments.  Several  important  equipment  evaluations  of  image  acquisition  and 
printing  equipments  have  been  successfully  completed  using  ICAS.  ICAS  is 
fully  operational  and  is  available  to  support  both  the  USPS/NOSC  project  and 
other  NOSC  projects  as  well. 


1983/1984  GOALS 

The  principal  goals  for  the  reporting  period  pertained  to  the  development 
of  two  prototype  subsystems  of  a  developmental  Electronic  Computer  Originated 
Mail  (E-COM)  image  acquisition  and  printing  node.  One  subsystem  is  the 
Graphics  Conversion  Subsystem.  The  second  subsystem  is  the  Printer  Subsystem. 

At  the  end  of  the  reporting  period,  two  additional  tasks  were  requested. 
The  first  of  these  was  the  review  of  existing  documentation  and  specifications 
for  a  Trayed  Letter  Mail  Counter.  The  second  was  the  initiation  of  a  major 
task,  most  of  which  will  be  accomplished  during  the  next  reporting  period 
under  a  new  task  agreement.  This  task  pertains  to  the  design  and  fabrication 
of  portable  digital  recorders  for  the  acquisition  and  playback  of  image  data 
acquired  from  optical  character  reader  equipments  now  deployed  at  Postal 
Service  sites. 


ACCOMPLISHMENTS 

As  a  result  of  several  visits  to  the  USPS  Engineering  Support  Center  at 
Rockville,  Maryland,  the  NOSC  team  became  familiar  with  the  high-performance 
Hewlett  Packard  2680  Laser  Printer  subsystem  currently  under  evaluation  for 
suitability  as  an  output  printer  for  the  USPS  E-COM  System. 
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Graphics  Conversion  Subsystem 

We  also  became  familiar  with  the  USPS  graphics  conversion  work  station 
components,  including  the  Datacopy  camera  system  and  the  Bencher  copy  stand  at 
Rockville.  NOSC  was  tasked  with  the  problem  of  the  design  and  fabrication  of 
a  new  Graphics  Conversion  Subsystem  (GCS)  work  station,  including  the 
selection  of  all  components  needed  for  the  work  station.  The  equipment  was 
procured,  interfaced  and  made  electrically  ready  for  the  development  of 
software  required  for  the  work  station  man  -  machine  interfaces. 

The  function  of  the  GCS  is  to  provide  a  means  for  the  conversion  of 
hardcopy  customer  logo  and  graphic  inputs  into  a  digital  image  format  so  that 
the  data  can  be  disseminated  to  all  print  sites,  stored,  retrieved,  merged 
with  text  information,  and  printed  at  high  rates  as  needed. 

All  software  was  written  to  perform  the  processes  of  image  acquisition, 
editing,  thinning,  compression,  storage,  and  retrieval  for  image  sizes  up  to 
1024  by  1024  pixels.  A  description  of  the  hardware  and  software  designed  for 
the  GCS  is  contained  in  Appendix  A. 

The  GCS  work  station  remained  at  NOSC  for  further  improvements  in  the 
man  -  machine  interface  menu  and  final  documentation  of  the  hardware  and 
software  for  the  equipment.  The  work  station  component  arrangement  as  used  at 
NOSC  for  final  checkout  before  shipment  is  depicted  in  figure  1. 

The  Datacopy  Camera 

One  of  the  most  important  components  of  the  GCS  work  station  is  the  camera 
used  to  acquire  the  graphics  images.  The  USPS  had  been  using  a  Datacopy 
camera,  which  was  a  part  of  the  HP  2680  Laser  Printing  System  under  evaluation 
at  the  Engineering  Support  Center.  NOSC  was  requested  to  consider  the 
Datacopy  camera  as  well  as  other  alternatives  for  use  in  the  work  station 
design. 

A  survey  of  off-the-shelf  sources  of  cameras  having  equivalent  performance 
features  and  a  review  of  the  technical  manuals  for  the  Datacopy  unit  led  to 
the  selection  of  a  camera  almost  identical  to  the  one  in  use  at  Pockville. 

When  the  camera  was  received,  an  attempt  was  made  to  perform  a  qualitative 
evaluation  of  its  performance.  Tests  indicated  that  its  resolution, 
electrical  video  bandwidth,  spatial  linearity,  and  response  uniformity  were 
very  good.  The  camera  was  found  to  be  extremely  sensitive  to  the  infrared  end 
of  the  spectrum.  This  deficiency  was  greatly  reduced  by  the  acquisition  of  an 
IP  filter. 

In  working  with  the  camera,  the  two  greatest  frustrations  were:  (1) 
establishing  the  desired  spatial  resolution  for  the  acquired  image,  and  (2) 
achieving  the  optimum  focus.  This  process  was  hampered  by  the  manner  in  which 
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images  are  acquired  in  the  "snapshot"  mode  by  triggering  each  acquisition  and 
waiting  for  an  image  to  appear  on  the  Datacopy  high-resolution  monitor.  Both 
of  these  adjustments  are  interactive.  A  change  in  the  camera  height  to 
accommodate  a  slight  adjustment  in  spatial  resolution  caused  a  defocussing  of 
the  image.  A  slight  change  in  the  focus  caused  a  slight  change  in  the  spatial 
resolution. 

For  these  reasons  a  decision  was  made  to  consider  modifications  to  the 
camera  so  that  indications  of  spatial  resolution  and  focus  may  be  continually 
monitiored  in  real  time  while  the  adjustments  are  being  made.  Appendix  B 
describes  the  modifications  made  to  the  camera  so  that  focus  adjustments  can 
be  easily  optimized. 

Establishment  of  precise  spatial  resolution  would  have  required  the  use  of 
an  oscilloscope  examination  of  waveforms  generated  by  special  test  targets.  A 
decision  was  made  not  to  include  this  feature  as  an  operator  procedure  at  the 
work  station.  Instead,  several  charts  were  developed  to  provide  exact  camera 
heights  for  various  common  required  spatial  resolution  settings.  The  tables 
presented  in  Appendix  B  are  different  for  each  lens  used.  Exact  camera 
heights  for  common  lenses  and  required  resolutions  will  be  refined  by  operator 
familiarity  and  usage.  Hardware  kits  and  instruction  sets  for  the  focus 
indicator  were  made  for  both  Datacopy  cameras  and  are  in  every  day  use  at 
Rockville. 

Graphics  Conversion  Alternatives 

The  USPS  has  devoted  considerable  attention  to  the  customer  interface 
requirements  for  E-COM.  This  concern  extends  beyond  the  existing  customer 
procedures  and  technical  requirements  for  submitting  E-COM  messages  for 
transmission.  The  use  of  image  information  on  mail  pieces  raises  the  question 
of  the  exact  specification  of  customer  graphic  inputs  for  this  purpose. 

No  definite  conclusion  has  been  reached  on  whether  the  customer  may 
eventually  be  allowed  to  submit  digitized  graphic  images.  It  is  certain  that 
the  USPS  will  need  an  in-house  capability  for  conversion  of  most  customer 
hardcopy  master  images  into  properly  scaled  and  edited  facsimile-equivalent 
images. 

During  the  previous  year's  study,  tradeoffs  were  made  regarding  super¬ 
resolution  scanning  so  that  stored  digitized  graphic  images  could  be  processed 
for  use  with  printers  of  different  spatial  resolutions.  Because  of  the 
storage  requirements,  recommendations  were  made  not  to  use  this  method.  The 
only  unresolved  question  was  the  possible  benefits  to  the  USPS  and  to  the 
customer  for  allowing  larger  than  1:1  masters  for  customer  graphics  inputs. 

Appendix  C  briefly  analyzes  the  use  of  large  masters  for  acquisition.  The 
consequences  of  using  or  not  using  3:1  or  5:1  masters  are  not  too  serious  as 
long  as  the  current  planned  logo  size  of  2.6  inches  wide  by  2.1  inches  high  is 
adhered  to.  The  maximum  copy  size  for  5:1  would  be  13  by  10.5  inches.  Full- 
page-width  or  ful  1 -page-length  banner  graphics,  however,  would  present  an 
unmanageable  master  size. 
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The  analysis,  presented  in  appendix  C,  finds  no  appreciable  advantages  for 
the  use  of  3:1  or  5:1  masters  if  the  1:1  master  is  of  professional  graphic 
arts  quality. 

Illumination  Computation  Program 

The  components  of  the  Graphics  Conversion  Subsystem  included  the  Bencher 
Copy  Stand.  As  originally  procured,  the  copy  stand  was  equipped  with  two  250- 
watt  quartz  iodide  lamps  for  reflective  illumination.  These  were  mounted 
approximately  44  inches  apart  and  20  inches  above  the  easel  surface.  A 
back-lighted  system  was  also  included  for  copying  transparencies. 

Early  in  the  program  it  was  found  that  more  illumination  was  required. 
The  Nikon  f  3.5  lens  was  used  at  full  aperture  in  order  to  marginally  obtain  a 
ful 1 -ampl itude  video  signal  from  the  Datacopy  camera.  Losses  were  even  more 
severe  when  the  large  Bencher  Polariod  filters  were  used  with  the  illumination 
system.  Previous  tests  of  this  particular  model  lens  have  shown  some 

vignetting  of  the  optical  path  when  used  at  full  aperture. 

The  illumination  computation  program  was  written  to  calculate  possible 
improvements  in  intensity  and  uniformity  of  illumination  over  the  area  of  the 
easel  used  for  image  acquisition.  A  discussion  of  the  illumination  problem 
and  the  results  of  the  calculations  are  contained  in  Appendix  D  of  this  report. 

The  program  results  showed  that  the  four-lamp  configuration  using  the 
existing  Bencher  brackets  allowed  a  spacing  of  44  inches  wide  by  19  inches 
deep,  and  would  give  considerably  more  intensity  uniformity.  The  intensity 
would  also  be  almost  doubled.  Additional  lamp  holders  and  a  set  of  four  600- 
watt  lamps  were  procured  for  the  copy  stands.  Ful 1 -ampl itude  video  signals 

may  now  be  obtained  with  the  lens  stopped  down  to  f  5.6,  where  it  achieves 

maximum  modulation  transfer  function  and  offers  greater  depth  of  field. 

The  program  also  showed  that  if  the  copy  size  can  be  restricted  to  8-1/2 
by  11  inches,  a  significant  improvement  in  both  uniformity  and  brightness  can 
be  achieved  by  moving  the  lamps  inward  and  downward  to  a  24-  by  24-inch 
separation  and  a  height  of  9  inches  from  the  easel.  Variation  of  intensity 
over  the  8-1/2-  by  11-inch  copy  area  would  be  less  than  3%,  including 

cosine-fourth  losses.  This  modification  would  require  only  a  simple 
mechanical  bracket  modification. 

Autoediting 

A  software  routine  was  written  for  the  AED  Color  Graphics  Terminal  to 
accommodate  autoediting.  This  work  is  described  in  appendix  E.  Often  black 
or  white  edges  of  images  are  intended  to  consist  of  smooth  horizontal  or 
vertical  lines  or  smooth  portions  of  conic-section  curves. 

Variations  in  the  line  density  of  the  hardcopy  master,  variations  in  the 
sensitivity  of  the  imager  photosites,  relative  positioning  of  the  copy  with 
respect  to  spatial  sample  domains,  and  system  noise  all  can  contribute  to 
irregularities  of  edges  of  graphic  images. 


In  the  standard  logo  size  of  624  pels  width  by  504  pels  height  (314,496 
pels),  there  may  be  many  hundreds  of  irregularities  on  the  boundaries  of 
detail  in  the  images.  Irregularities  will  be  in  the  form  of  "bumps"  or 
"dents"  on  otherwise  regular  straight  or  curved  edges.  A  dent  in  a  black  edge 
is  a  bump  in  a  white  edge. 

In  the  autoediting  routine  used  with  the  AED,  both  single  and  double 
(two-pel)  bumps  and  dents  are  correctable. 

The  autoediting  routine  is  available  to  the  operator  of  the  GCS  work 
station  by  use  of  the  menu  tree.  Its  use  is  left  to  the  judgement  of  the 
operator.  For  some  images  having  much  filigree,  the  autoediting  program  may 
contribute  little  or  nothing  to  the  appearance  of  the  image  when  printed.  If 
used,  an  operator  would  normally  call  for  the  autoediting  function  immediately 
after  the  capture  of  an  image  by  the  Datacopy  camera  and  its  transfer  to  the 
AED. 

The  Thinning  Algorithm 

The  two  printers  presently  under  evaluation  for  future  USPS  E-COM  use  are 
the  HP  2680  and  the  Delphax  2460.  These  printers  have  resolutions  of  180  by 
180  and  240  by  240  pels/inch,  respectively.  Photosites  in  the  Datacopy  camera 
imager  are  13  microns  (0.00051  inches)  square.  When  acquiring  images  for  one 
of  these  formats,  the  camera  height  is  adjusted  so  that  each  photosite 
collects  light  from  exactly  the  proper  size  square  on  the  easel. 

The  resulting  facsimile  image  in  the  camera  storage  unit  and  the  image 
displayed  on  the  Datacopy  high-resolution  monitor  maintain  a  very  good  spatial 
relationship  to  the  original  master  image. 

Because  of  their  xerographic  methods  of  attracting  toner  to  the  charged 
drum,  the  printers  change  this  spatial  relationship  to  some  extent  by 
modifying  the  shape  and  size  of  the  printed  pel.  In  the  case  of  the  Delphax 
printer,  the  ion  generator  used  to  store  charge  on  the  drum  deposits  an  almost 
round  charge  packet  having  a  diameter  of  10  to  15  mils  rather  than  the  4.167- 
mil  square  which  was  originally  scanned.  This  expands  the  black  areas  of  a 
printed  image  to  a  noticeable  and  perhaps  objectionable  extent. 

The  HP  2680  Laser  Printer  uses  a  deflected  laser  beam  to  discharge  pel 
areas  on  the  precharged  drum  where  no  toner  is  required.  The  round  laser  spot 
size  is  somewhat  larger  than  the  original  5.55-mil  square  pel.  By  removing 
too  much  charge,  less  toner  is  applied  to  the  graphic  image  edges  than 
intended  and  black  areas  are  decreased  in  size. 


In  order  to  try  to  compensate  for  growth  of  the  black  areas  of  an  image,  a 
thinning  algorithm  was  devised.  The  algorithm  employs  a  digital  3  by  3  kernel 
which  is  applied  to  each  pel  (except  the  borders)  of  the  image.  The  kernel 
recognizes  the  state  of  the  center  pel  and  its  eight  surrounds.  If  the  center 
pel  is  black  and  on  a  boundary,  the  states  of  the  eight  surrounds  are  used  as 
specific  addresses  to  lookup  tables,  where  decisions  are  made  to  modify  or 
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confirm  the  state  of  the  center  black  pel.  The  rules  for  the  tables  are 
completely  documented  in  Appendix  F. 

The  opposite  of  thinning  could  have  been  accomplished  by  devising  a  second 
dual  lookup  table  for  white  center  pels.  This  would  have  required  twice  the 
storage  space  in  the  AED  memory. 

The  method  selected  for  thickening  in  the  GCS  work  station  is  to  produce  a 
ones  complement  (negative)  of  the  image,  and  then  perform  the  thinning  on  the 
complement  image.  When  this  image  has  again  been  complemented  back  to  a 
positive,  it  has  been  thickened. 

Thinning  is  a  standard  procedure  on  the  main  GCS  work  station  menu.  It  is 
ususally  called  for  after  editing  has  been  completed.  The  thinning  process  on 
the  AED  is  data  dependent  and  requires  approximately  45  seconds  for  a  standard 
624-  by  512-pel  image. 

Facsimile  Data  Compression 

The  possible  future  addition  of  a  graphics  capability  to  the  USPS  E-COM 
system  introduces  concerns  regarding  the  increased  volume  of  digital 
information  which  affects  system  data  transmission  and  storage  requirements. 
An  80-column,  50-line  alphanumeric  text  message  transmitted  using  the  American 
Standard  Code  for  Information  Interchange  (ASCII)  requires  only  32  kbits  to 
define  the  entire  message. 

The  tentative  minimum  graphics  area  chosen  by  USPS  to  accommodate  the 
printing  of  most  common  business  logos  uses  a  624-pel  width  by  504-pel  height, 
requiring  a  total  of  314,496  bits.  Provisions  in  the  GCS  work  station  allow 
for  the  processing  and  storage  of  1024-  by  1024-pel  graphics. 

The  two-dimensional  compression  algorithm  specified  in  EIA  Standard  RS-465 
was  briefly  analyzed  for  suitability  to  facsimile  graphic  images.  In  addition 
to  gaining  familiarity  with  the  algorithm,  we  were  able  to  test  the 
approximate  range  of  compressibility  by  manually  invoking  the  algorithm  rules 
on  two  very  simple  image  segments.  One  of  the  examples  was  a  simulation  of  a 
graphic  containing  very  high  two-dimensional  spatial  frequency  content.  This 
would  be  equivalent  to  a  segment  of  a  customer  logo  having  halftone  or 
filigree  content.  The  other  example  was  a  segment  of  a  form  having  only  seven 
vertical  ruled  column  lines. 

Compressibility  of  the  first  example  was  approximately  1:1,  yielding  no 
improvement  in  transmission  or  storage  requirements.  In  the  second  example, 
the  compression  ratio,  as  expected,  was  a  very  high  50:1.  We  estimate  that 
for  a  mix  of  conventional  logotype  graphics,  the  compression  ratio  might  be 
between  20:1  and  50:1.  This  algorithm  is  not  recommended  for  use  if  the  bit 
error  rate  of  the  transmission  channel  or  storage  equipment  is  less  than 
10-8  or  10“9.  The  results  of  the  analysis  are  contained  in  Appendix  G. 


The  Printer  Subsystem 


We  were  also  briefed  on  the  USPS  plans  to  procure  a  Delphax  Ion  Deposition 
Printer  for  evaluation  at  Rockville  as  to  applicability  for  E-COM.  A  similar 
Delphax  printer  was  procured  by  USPS  for  evaluation  at  NOSC. 

The  USPS  used  a  DEC  PDP-11/45  as  a  host  for  the  printer.  NOSC  had  no 
PDP-11/45  immediately  available  as  a  host,  so  the  NOSC  PDP-11/70  was  used  as 
the  host.  A  driver  for  the  printer  was  written.  Tapes  containing  USPS  test 
messages  could  be  loaded  on  the  PDP-11/70  and  transmitted  to  the  Delphax 
printer  where  the  messages  were  printed  at  approximately  70  pages  per  minute. 
We  demonstrated  that  logo  images  could  be  merged  with  the  text  messages. 
Considering  the  throughput  rate  of  the  printer,  the  quality  of  the  text  and 
graphics  outputs  was  quite  good. 

Flow  charts  of  the  processes  were  generated  and  are  available  at  NOSC,  but 
no  detailed  documentation  of  the  printer  investigation  is  included  in  this 
report.  The  Delphax  printer  subsystem,  with  the  exception  of  the  Renaissance 
tape  drive,  was  shipped  back  to  the  USPS  prior  to  the  end  of  the  reporting 
period. 


NOSC  PLANS 

Image  Acquisition  Studies 

1.  Generate  a  candidate  hardware  design  for  an  OCR  test  and  verification 
equipment.  This  portable  digital  recorder  must  accept  and  replay  50  Mbytes  of 
digital  image  data  at  rates  up  to  16  Mb/s. 

2.  Fabricate  two  prototype  units  for  each  of  the  two  types  of  OCR  equipments 
in  the  field. 

3.  Evaluate  the  operation  of  the  prototypes  with  each  of  the  two  types  of  OCR 
equipments  and  modify  software  as  required  to  insure  proper  operation  and  to 
satisfy  the  requirements  for  directory  or  header  information  retrieval. 

Image  Processing  and  Pattern  Recognition  Algorithm  Analysis  and  Development 

1.  Become  familiar  with  the  OCR  instruction  sets  and  programming  techniques 
emp 1 oyed . 

2.  Perform  analysis  of  specific  routines  to  concisely  identify  various 
software  processes. 


3.  Provide  suggestions  for  improvements  to  the  present  processes 


Data  Storage  and  Retrieval  Technology 

1.  Continue  to  maintain  and  expand  the  memory  components  and  techniques 
library. 

2.  Provide  assistance  to  USPS  in  the  use  of  a  stored  directory  to  determine  a 
ZIP  plus  4  code  using  outputs  from  the  OCR  equipments. 

Image  Presentation  Studies 

1.  Provide  assistance  as  required  on  the  applicability  of  video  display 
systems  for  presentation  of  addresses  of  rejected  mail  pieces  and  other  usages 
within  the  postal  system. 

2.  Provide  assistance  as  required  in  the  consideration  of  alternatives  to 
printing  bar  codes  by  the  use  of  ink  jets. 
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INTRODUCTION 


For  approximately  the  last  2  years,  the  US  Postal  Service  has  been 
operating  the  Electronic  Computer  Originated  Mail  (E-COM)  system.  Since 
commencement  of  operation,  it  has  been  felt  that  providing  for  the  inclusion 
of  customer  graphics  on  mail  transmitted  via  E-COM  would  significantly 
increase  customer  acceptance. 

As  part  of  the  statement  of  work  from  the  USPS  to  NOSC,  we  were  tasked 
with  the  implementation  of  a  Graphics  Conversion  Subsystem  (GCS)  to  aid  in  the 
development  of  graphics  processing  as  an  additional  offering  to  E-COM 
customers.  An  HP  2685  laser  printing  system,  already  in  operation  at  the  USPS 
Engineering  Support  Center,  Rockville,  MD,  had  demonstrated  the  feasibility  of 
placing  graphics  on  E-COM  output.  NOSC  was  requested  to  investigate  the 
alternate  technology  approaches  which  might  improve  the  existing  capability. 

The  final  product  resulting  from  this  task  is  a  suite  of  hardware  and  a 
comprehensive  software  base  designed  to  make  acquisition  (digitization) , 
aesthetic  enhancement,  storage,  and'  retrieval  of  graphics  straightforward  and 
efficient.  An  important  design  criterion  concerned  the  human  factors  of  the 
system.  That  is,  the  system  should  be  easy  to  learn  and  operate.  It  is  felt 
that  this  objective  has  been  fully  satisfied. 

This  appendix  consists  of  two  major  sections.  The  first  section  presents 
an  overall  description  of  the  GCS  requirements,  organization,  and  constraints 
and  provides  details  on  the  system  hardware,  including  a  complete  list  of  the 
hardware  components  and  the  interconnection  scheme.  The  second  section  is  a 
detailed  description  of  the  system  software  implementation,  including  the 
conceptual  approach  and  actual  method  of  implementation. 


SUBSYSTEM  CONFIGURATION 


This  section  describes  the  rationale  for  the  hardware  selection.  The 
first  portion  describes  the  general  operational  requirements  and  overall 
system  configuration.  Next,  a  more  detailed  description  of  each  of  the 
hardware  components  is  provided. 
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OPERATIONAL  REQUIREMENTS 


Given  that  the  E-CCM  service  was  to  include  locos  as  part  of  the  offering 
to  customers,  it  was  necessary  to  determine  the  most  efficient  and  cost- 
effective  method  of  digitizing,  editing  (cleaning  up),  and  storing  graphics 
for  printing  by  the  E-COM  system.  In  designing  the  GCS,  some  basic 
assumptions  were  made  about  the  technical  reouirements  for  the  subsystem. 
Most  of  the  data  for  these  assumptions  were  provided  by  the  USPS. 

The  initial  design  goal  of  the  GCS  was  to  accommodate  3000  logos,  each 
approximately  1.25  by  1.25  inches.  In  order  to  match  the  resolution  of  the 
Renaissance/Del phax  printer  that  was  to  be  used  for  printing  the  test 
documents,  the  digitized  resolution  was  set.  at  240  pels  per  inch  in  each 
direction.  This  resulted  in  an  initial  requirement  for  approximately 
43  Mbytes  of  on-line  storage. 

In  addition  to  the  storage  requirements,  it  is  necessary  for  the  GCS  to 
provide  a  wide  range  of  logo  editing  capability.  It  must  be  possible  to  alter 
individual  pels  or,  alternatively,  to  alter  large  areas  with  a  single 
command.  Every  effort  must  be  made  to  produce  a  digitized  logo  which,  when 
printed,  will  look  identical  to  the  original. 


HUMAN  FACTORS 

A  basic  reouirement  of  the  GCS  was  that  it  be  operable  with  a  minimum  of 
instruction  by  an  individual  lacking  computer  training.  In  order  to 
accomplish  this,  it  is  necessary  to  minimize  the  number  of  commands  and  manual 
operations  required  of  the  operator  to  acquire,  edit,  store,  and  retrieve 
logos.  Commands  must  be  either  easy  to  remember  or  prompted  such  that  no 
memorization  of  commands  is  necessary. 

The  physical  layout  of  the  GCS  is  such  that  the  motions  required  of  the 
operator  are  minimized.  For  example,  the  operator  could  not  be  required  to 
walk  across  the  room  to  scan  a  hardcopy  graphic  ,  then  walk  back  tc  process  it. 

In  order  to  satisfy  the  mechanical  requirement,  the  GCS  was  laid  out  so 
that  the  operator  could  perform  virtually  all  phases  of  logo  processing 
without  ever  leaving  his/her  seat.  The  copy  stand  on  which  the  digitization 
takes  place  is  within  easy  reach  of  the  operator's  station.  The  Datacopy 
monitor  is  placed  on  a  swivel  platform  at  the  far  end  of  the  work  station 
table  so  that  it  is  out  of  the  way,  but  can  be  positioned  by  the  operator  for 
the  best  viewing  angle. 

The  Advanced  Electronic  Design  (AED)  keyboard  and  display  are  placed 
directly  in  front  of  the  operator  to  afford  the  easiest  access  to  the 
equipment  which  will  be  used  most  during  graphics  processing.  Unfortunately, 
however,  the  layout  is  biased  in  favor  of  right-handed  operators,  i.e.,  the 
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bit  pad  is  placed  in  the  center  of  the  work  station,  to  the  right  of  the 
keyboard.  It  is  hoped  that  this  will  not  present  a  problem. 


OVERALL  CONFIGURATION 

Given  the  basic  design  requirements,  the  hardware  selected  for  the  GCS 
consists  of  a  Datacopy  high-resolution  camera  system,  a  Bencher  copy  stand,  a 
Cambridge  Digital  System  94  microcomputer  system,  an  AED  1024  Color  Graphics 
System,  a  DEC  VT-100  terminal  (GFE),  a  Data  Systems  Design  PX02  lookalike 
(GFE)  and  a  DEC  LA36  printer  (GFE).  Table  A-l  itemizes  these  components  along 
with  their  approximate  cost. 

The  three  GFE  items  used  at  NOSC  during  the  subsystem  development  are  not 
included  in  the  system  delivered,  but  their  absence  should  not  adversely 
impact  the  operation  of  the  GCS.  The  VT-100  was  used  only  for  program 
development,  and  all  programs  were  written  specifically  to  use  the  AFD  1024  as 
the  operating  terminal.  The  RX02  was  used  only  for  partial  software  backup 
and  for  transferring  graphics  from  the  GCS  to  the  Renaissance  printer 
subsystem.  This  will  no  longer  be  necessary  because  the  printer  subsystem  is 
not  expected  to  be  used  further  and  the  GCS  streaming  tape  drive  can  be  used 
for  backup  generation.  The  LA36  has  been  used  only  for  program  listings,  not 
for  general  operation. 

Figure  A-l  is  a  block  diagram  of  the  GCS  component  interconnection.  Mote 
that  the  Cambridge  Digital  System  94  physically  contains  several  of  the 
building  blocks,  but  is  represented  in  its  logical  form,  i.e.,  as  a  focal 
point  for  those  building  blocks.  Figure  A -2  is  a  sketch  of  the  physical 
layout  of  the  work  station. 


SUBSYSTEM  COMPONENTS 


DATACOPY  CCD  CAMERA  SYSTEM 

The  Datacopy  camera  system  is  the  source  of  the  digitized  graphics.  The 
system  consists  of  a  charge-coupled  device  (CCD)  camera,  a  camera  controller, 
a  framestore  memory,  and  a  high-resolution  full-page  monochrome  monitor.  In 
addition,  a  Bencher  camera  copy  stand  can  be  considered  as  part  of  the  camera 
system. 

Special  control  electronics  were  designed  and  fabricated  at  NOSC.  The 
most  significant  addition  is  a  focusing  circuit,  which  allows  determination  of 
best  focus  based  on  a  single  meter  deflection  rather  than  the  more  subjective 
(and  lengthy)  process  of  scanning,  viewing  the  image,  rescanning,  etc.  The 
existing  camera  controls  were  also  relocated  to  the  control  box  containing  the 
custom  circuitry  to  allow  centralized  control  of  the  digitizing  process. 
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Figure  A-l .  GCS  component  interconnection. 
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Table  A-l 


Major  GCS  Components 

! 

NAME  PART  NUMBER 

Advanced  Electronic  Designs  1024 
I  AED  1024  Processor 

'  Mitsubishi  monitor 

Summagraphics  Bit  Pad  1 


Cambridge  Digital  System  94 

Digital  Equipment  Corporation  LSI -11/23 

Fujitsu  M2312K  Winchester  disk  drive 

Emulex  SC02/C  disk  controller 

CDC  streaming  tape  drive 

Alloy  LSI-50  streaming  tape  controller 

Sigma  10.5"  chassis  incl.  9x4  LSI -11  backplane  &  power 


Datacopy  Image  Acquisition  System 
Datacopy  C322  electronic  camera 
Datacopy  B521  logic  unit 
Datacopy  D515  monitor  unit 
Datacopy  1340  image  processing  unit 
Interface  -  Datacopy  to  DEC  Q-bus 
Nikon  Micro-Nikkor  f3.5  55mm  lens 


Bencher  copy  stand 

132-31  M2,  II luma  System  incl  pedestal 
137-50  column  scale 

137- 25  copy  mask  set 

138- 60  polarizing  light  filter  kit 


Data  Systems  Design  DSD  480  Dual  floppy  disk  drive  with 
Q-bus  interface 

Digital  Equipment  Corporation  VT-100  display  terminal 

Work  station  -  72  in.  w  x  36  in.  d  x  30  in.  h, 

w/  two  19-in.  integral  racks 

Power  distribution 


Total  Estimated  Cost 


EST.  COST 


1 4 , 000 
3,000 
1,000 
$T6','000 


4,000 

3.500 

1 .500 
1 ,500 
1 ,500 
2,000 

$14,00o 


8,000 

8,000 

8,000 

3,000 

2,000 

500 

$79,5UD 


1,225 

50 

100 

125 

$1750$ 


$6,000 

$4,000 


2,000 
200 
$2 , 2UU 

$73,200 
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The  focusing  and  digitizing  processes  are  quite  straightforward.  To  focus 
the  lens,  a  bar  pattern  is  placed  on  the  copy  stand  beneath  the  camera.  A 
switch  is  set  to  cause  the  camera  scan  to  stop  at  its  midpoint  so  that  the 
image  is  focused  on  the  CCD  through  the  most  uniform  portion  of  the  lens, 
i.e. ,  minimal  cosine-fourth  losses.  The  scan  button  is  pressed  to  cause  the 
imager  to  execute  the  half  scan.  The  focusing  ring  on  the  lens  is  then 
rotated  until  maximum  deflection  is  achieved  on  the  meter.  The  focusing 
circuit  causes  maximum  deflection  when  transitions  are  sharpest  between  the 
black  and  the  white  bars  of  the  test  pattern. 

After  focusing,  the  bar  pattern  is  replaced  with  a  logo  original  and  the 
switch  is  reset  to  allow  a  full  scan.  The  scan  button  must  then  be  pressed 
once  to  cause  the  imager  to  return  to  its  home  position.  The  system  is  then 
ready  to  scan  the  desired  graphics  hardcopy. 


CAMBRIDGE  DIGITAL  SYSTEM  94  MICROCOMPUTER  SYSTEM 

In  order  to  maintain  compatibility  with  the  Renaissance/Del phax  printing 
subsystem,  a  DEC  LSI-11 /23  microcomputer  was  chosen  as  the  GCS  controller. 
This  would  ease  ultimate  interconnection  of  the  two  subsystems  for  test  and 
evaluation  of  the  logo  production  and  printing  capabilities  of  the  two 
subsystems. 

In  addition  to  compatibility  with  the  printer  subsystem,  the  basic  storage 
requirement  of  about  43  Mbytes  had  to  be  met.  Also,  it  was  desired  to  provide 
some  form  of  high-capacity  backup  for  the  contents  of  the  on-line  disk  storage. 

The  critical  requirements  for  the  system  controller  were  as  follows:  a 
microcomputer  system,  based  on  the  DEC  LSI-1 1/23  to  include  either  the 
LSI-11/23  or  the  LSI-11/23  Plus  processor;  256  kbytes  of  main  MOS  memory;  a 
DEC  RXV21  dual  8-inch  floppy  disk  drive  (or  equivalent);  a  Winchester  disk 
drive;  a  DEC  DLV11-J  serial  I/O  board  (or  equivalent);  RT-11  software 
operating  system;  a  FORTRAN  IV  compiler.  For  these  reasons,  a  Cambridge 
Digital  System  94  was  selected  as  the  "host"  computer  for  the  GCS. 

The  CD94  is  a  packaged  system  that  includes  a  DEC  LSI-1 1/23,  a  256-kbyte 
memory,  a  60-Mbyte  Winchester  technology  fixed  disk  (and  controller),  a  dual 
8-inch  floppy  disk  drive  (and  controller),  and  a  4-port  serial  interface 
card.  The  system  also  includes  the  DEC  RT-11  operating  system,  MACRO-11 
assembly  language,  and  RT-11  FORTRAN  for  software  development. 

Selecting  these  components  as  a  "package"  (system)  offered  two  major 
advantages.  First,  the  system  price  was  somewhat  less  than  the  sum  of  the 
individual  components.  Second,  and  more  important,  it  obviated  the  need  to 
purchase  individual  components  and  spend  a  great  deal  of  time  getting  them  to 
work  together. 
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As  may  have  been  noted,  the  original  requirement  included  a  dual  floppy 
disk  drive,  but  the  delivered  system  included  a  streaming  cartridge  tape  in 
its  place.  This  was  turned  to  our  advantage  because  it  was  decided  that  the 
j  tape  would  serve  as  a  better  backup  medium  for  the  fixed  disk  than  would  the 

floppy  disks.  In  addition,  we  were  able  to  borrow  (GFE)  a  dual  RX02  floppy 
|  disk  drive  from  a  NOSC-owned  DEC  computer  system,  thereby  serving  both  needs. 


AED  1024  GRAPHICS  TERMINAL 

For  the  purpose  of  editing  logos  for  the  best  possible  reproduction  by  the 
printer,  a  set  of  essential  characteristics  was  determined.  This  set  included 
a  19-inch  display  and  at  least  600-  x  750-pel  resolution,  local  pan  and  zoom 
with  joystick  or  thumbwheel  control,  some  local  programmability  (e.g., 
function  keys),  single-pel  edit  capability,  and  full  display  transfer  in  less 
than  15  seconds. 

Several  graphics  terminals  were  evaluated  for  use  in  the  GCS  for  the 
purpose  of  editing  the  softcopy  images.  The  AED  1024  was  chosen  for  a  number 
of  reasons.  The  most  important  of  these  was  that  it  was  (at  the  time  of 
selection,  August,  1983)  the  only  graphics  terminal  that  would  allow  direct 
manipulation  of  individual  pels  in  the  raster  scan  format.  In  addition,  it 
was  the  only  terminal  which  satisfied  all  other  basic  requirements,  i.e.,  each 
of  the  other  potential  candidates  omitted  at  least  one  of  the  requirements. 

Additional  advantages  included  prior  experience  at  NOSC  with  the  AED  512, 
which  is  an  earlier  (and  smaller)  model  in  the  AED  line.  As  a  result,  much  of 
the  necessary  software  had  already  been  developed  and  was  available  for 
translation  to  the  AED  1024  for  use  in  the  GCS. 

The  AED  graphics  terminal  consists  of  a  CRT,  a  6502C  microprocessor  with 
associated  RAM  and  ROM,  and  enough  video  memory  to  contain  a  1024-  by  1024-pel 
image  with  8  bits  of  data  per  pel.  The  AED  image  displayed  to  the  user  is  a 
1024  by  768  image.  To  see  the  full  virtual  screen,  the  image  can  be  panned  by 
means  of  either  the  pan  function  built  into  the  keyboard  or  a  subroutine  call 
under  program  control.  Because  each  pel  of  the  AED  is  an  8-bit  value,  it  can 
represent  one  of  256  distinct  user-defined  color  values  taken  from  a  palette 
of  224  possible  values  (red=2°,  green=  2°,  and  blue=  2°).  The 
terminal  also  allows  the  user  to  zoom  (magnify)  the  image  by  a  factor  of  up  to 
16.  Zooming  is  done  by  pixel  replication  in  both  the  vertical  and  horizontal 
directions.  This  can  also  be  accomplished  by  either  keyboard  or  program 
control . 

The  AED  also  has  8  kbytes  of  RAM  available  for  downloading  of  programs  and 
data.  The  code  downloaded  is,  of  course,  6502  assembly  language  translated  by 
a  cross-assembler  running  on  the  LSI-11/23.  The  thinning  algorithm  and  the 
autoediting  functions  (described  in  the  software  section)  are  implemented  in 
this  fashion. 
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The  AEO  1024  has  a  high-speed  DMA  port  which  allows  data  transfer  at  about 
a  51 2- kbyte/ second  rate,  allowing  the  display  to  be  loaded  in  about 
0.5  second.  (The  Datacopy  framestore  memory  organization  has  proven  to  be  the 
limiting  factor  on  transfer  speed,  so  a  full  display  transfer  requires  about 
35  seconds.) 

The  AED  1024  has  a  virtual  display  area  of  1024  x  1024  pixels  and  an 
actual  display  window  (physical  display  area)  of  1024  x  768  pels  with  local 
pan  and  zoom  functions  to  allow  access  to  the  entire  virtual  area. 

Although  the  AED  1024  lacks  the  joystick  and  function  keys  that  were 
advertised  (the  design  was  changed  between  order  placement  and  delivery), 
cursor  (arrow)  keys  allow  essentially  the  same  operation  as  would  be  allowed 
with  a  joystick.  At  NOSC's  request,  the  vendor  did,  however,  supply  a 
graphics  tablet  (at  no  additional  charge)  to  provide  some  of  the  functionality 
lost  by  the  omission  of  a  joystick.  This  device  allows  somewhat  smoother 
direct  control  over  cursors  on  the  display  than  is  allowed  by  use  of  the 
cursor  control  keys. 


DEC  V’T-100  TERMINAL 

The  VT-100  terminal  (GFE)  was  selected  for  two  very  simple  reasons. 
First,  it  is  compatible  with  the  LSI -11  and  RT -11.  Second,  it  was  available 
on  loan  from  another  project  at  no  charge.  The  only  function  of  the  terminal 
was  program  development,  since  it  is  compatible  with  DEC  editor  functions  with 
which  the  AED  1024  is  not  compatible.  This  reduced  the  software  development 
cycle  significantly. 

Although  some  modification  to  the  software  by  USPS  personnel  is 
anticipated,  such  effort  is  expected  to  be  small  enough  that  one  of  the 
non-screen  editors  which  can  be  used  with  the  AED  1024  will  suffice. 

DUAL  RX02  FLOPPY  DISK 

The  RX02  (actually,  a  Data  Systems  Design  lookalike)  was  selected  for  the 
same  reasons  as  the  VT-100.  The  function  of  the  RX02  was  only  to  provide 
interim  backup  capability  and  to  provide  a  method  of  transferring  test  logos 
to  the  Renaissance  printer  subsystem  and  to  the  USPS.  This  capability  should 
not  be  required  in  the  future. 

LA36  PRINTER 

The  LA36  printer  was  used  only  to  provide  software  listings  during  program 
development.  Any  printer  compatible  with  DEC  hardware  will  serve  just  as  well 
for  this  purpose,  should  any  future  software  development  take  place  at  USPS 
facilities. 
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SUBSYSTEM  SOFTWARE 


GENERAL  CHARACTERISTICS 

The  software  for  the  GCS  runs  under  the  Digital  Equipment  Corporation' s 
RT-11  operating  system  on  an  LSI-1 1/23.  The  software  for  the  GCS  is  written 
in  RT-11  Fortran  IV,  but  it  consists  mostly  of  a  hierarchy  of  routines  and 
data  structures  that  call  upon  the  approximately  50  routines  built  into  the 
AED  1024  firmware.  To  understand  the  software,  the  user  should  be  familiar 
with  the  (AED)  hardware  (described  above)  for  which  it  was  written. 

There  are  nine  major  functions  that  the  software  performs: 

1.  Acquisition. 

2.  Keyboard  editing. 

3.  Tablet  editing. 

4.  Thinning. 

5.  Storing. 

6.  Retrieving. 

7.  HP  tape  formatting. 

8.  Directory. 

9.  Operational  assistance. 

The  software  is  menu-driven  and  appears  to  the  user  as  a  single  program. 
However,  the  program  actually  consists  of  a  root  program  and  seven  separate 
overlay  routines,  all  under  control  of  an  executive  residing  in  the  root 
program. 

To  invoke  the  program  it  is  only  necessary  to  type  "TMENU"  at  the  system 
console.  From  that  point,  most  GCS  operations  are  executed  by  selection  from 
various  menus. 


Disk  organization 

The  System  94  Winchester  disk  consists  of  a  single  physical  volume,  but 
comprises  three  logical  volumes:  DM0,  DM1,  and  DM2.  DM0  is  used  as  the  system 
disk  and  contains  all  source,  text,  object,  library,  and  executable  files. 
DM!  is  used  solely  for  logo  storage.  DM2  is  used  as  an  on-line  backup  for 
DM0.  If  DM0  is  damaged,  then  a  boot  can  be  performed  on  DM2,  after  which  UM0 
can  be  formatted  and  DM2  can  be  copied  to  DM0  using  the  RT-11  C0PY/B00T  option. 

Despite  the  existence  of  DM2  as  an  ori-line  backup,  both  DM0  and  DM1  should 
be  periodically  backed  up  onto  magnetic  tape.  This  can  be  done  simply  using 
the  COPY  command  as  follows: 

COPY  DM0:  MT: 

COPY  DM1:  MT: 
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When  the  system  is  booted  (per  the  operators  manual),  DM0  is  assigned  as 
SY  (the  system  device)  and  DM1  is  assigned  as  DK  (the  user/data  device). 
References  to  logos  are  therefore  automatically  routed  to  DM1  and  all  software 
accesses  are  directed  to  DM0. 


Overlay  structure 

The  LSI-11  has  only  a  32-kword  address  space.  The  6CS  software,  if  run 
contiguously  would  occupy  approximately  50  kwords.  To  overcome  the  memory 
limitations  of  the  LSI,  the  program  is  divided  into  modules  and  overlaid,  as 
depicted  in  figure  A-3. 


Root  (12k) 


Overlays  (9k) 


System  overhead  (Ilk) 


Figure  A-3.  GCS  software  overlay  structure. 


The  FORTRAN  program  TMENU  is  the  main  (executive)  program  which  controls 
the  access  to  all  other  functions  within  the  GCS.  Together  with  portions  of 
several  program  libraries,  this  program  constitutes  a  root  module  in  the 
overlay  structure.  The  root  consists  of  the  main  routine,  shared  data 
structures,  and  library  routines  which  are  common  to  at  least  two  subroutines 
occupying  the  overlay  region.  The  overlay  region  is  occupied  at  any  one  time 
by  one  of  the  seven  main  subroutines  that  comprise  the  GCS  software.  The 
remaining  11  kwords  are  devoted  to  Foreground/Background  system  overhead.  (For 
a  detailed  memory  map  see  the  RT-11  Software  Support  Manual.) 

The  Single  Job  Monitor  was  not  selected  because  its  set  of  system  library 
routines  is  limited  as  compared  to  that  of  the  Foreground/Background  Monitor 
or  the  Extended  Memory  Monitor.  The  Foreground/Background  Monitor  was  chosen 
over  the  Extended  Memory  Monitor  because  it  uses  less  memory. 


Languages 

As  mentioned,  the  majority  of  the  software  has  been  written  in  PT-11 


FORTRAN  IV.  Low-level  device  interface  routines  are  written  in  MACPO.  Two 
routines  (automatic  editing  and  automatic  thinning)  were  written  in  6502 
assembly  language,  to  be  executed  directly  by  the  AED  graphics  terminal 
processor. 


DATA  STRUCTURES 

In  order  to  maintain  information  about  the  status  of  various  components  of 
the  subsystem  hardware  and  software,  data  structures  have  been  designed  into 
the  GCS  software.  These  structures  are  accessed  by  the  appropriate  major 
routines  via  calls  to  subroutines  which  access  the  data  structures  directly. 

Data  files  maintained  on  the  system  disk  have  been  structured  to  minimize 
the  time  required  to  transfer  images  to  and  from  the  AED  image  memory.  At  the 
same  time,  an  attempt  has  been  made  to  minimize  the  space  required  on  the 
disk.  However,  this  has  taken  second  priority  to  the  transfer  time. 


Data  Tables 

By  masking  certain  bits  within  each  pixel  in  the  AED,  eight  different 
image  planes  can  be  accessed  independently.  This  utility  is  used  by  the  GCS 
software  to  store  menus  on  bit  planes  5  through  8  and  to  manipulate  images  on 
bit  planes  1  through  4. 

To  facilitate  zooming,  panning,  and  switching  between  bit  planes,  a  table 
of  values  (implemented  in  FOPTP.AN)  is  maintained  to  keep  track  of  such  items 
as  which  bit  plane  is  currently  in  use,  to  where  on  the  screen  the  image  has 
been  panned,  and  to  what  zoom  level  that  particular  image  plane  has  been  set. 
This  table  of  values  is  kept  hidden  from  the  main  routine  and  is  accessed  by 
calls  to  a  library  of  routines  devoted  to  bit  plane  manipulation.  A  table 
entry  appears  as  shown  in  figure  A-4. 


Where: 


1  is  the  set  color  value  (for  text,  lines,  etc.) 

2  is  the  write  mask  value 

3  is  the  read  mask  value 

4  is  the  'X'  origin  register  (for  panning  purposes) 

5  is  the  1 Y *  origin  register 

6  is  the  'X'  zoom  register 

7  is  the  ' Y '  zoom  register 


Figure  A-4.  Image  plane  data  table  organization. 
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There  is  a  total  of  ten  such  entries  in  the  table:  one  for  each  of  the 
eight  bit  planes,  one  to  display  bit  planes  1  through  4  (the  image  planes), 
and  one  to  display  all  eight  bit  planes  (for  diagnostic  purposes). 

Another  table  of  values,  these  global,  constitutes  the  dimension  values  of 
the  current  image  being  processed.  The  default  values  are  464  by  384,  but 
these  may  be  changed  either  through  the  variable  window  option  of  the 
acquisition  routine  or  through  the  retrieval  routine.  These  values  are 
important  because  the  thinning,  autoedit,  and  storage  routines  all  depend  on 
them  for  proper  access  of  the  correct  video  memory  location  in  the  AED  1024. 

The  last  data  structure,  also  global,  is  a  text  buffer  (dimension  81  by 
20).  This  is  used  to  store  the  menus  and  text  that  are  displayed  on  the  AED. 


File  Structures 

Bit-mapped  images  are  stored  on  and  retrieved  from  any  block-replaceable 
device  (e.g. ,  magnetic  disk  or  DECTAPE).  The  routines  that  do  the  image  I/O 
use  the  more  difficult  basic  synchronous  gueued  I/O  instead  of  the  more 
straightforward  FORTRAN  OTS  I/O  because  of  the  tremendous  disparity  in  speed 
between  the  two  when  working  with  images. 

The  file  is  structured  in  the  following  manner  for  both  speed  and 
programing  considerations.  The  first  block  in  the  file  is  the  header 
containing  the  dimensions  of  the  image.  These  dimensions  are  used  in 
deblocking  the  image  upon  retrieval.  Subsequent  blocks,  in  multiples  of  16, 
contain  an  integer  number  of  raster  scans  of  the  image  in  bit-mapped  form. 
For  example,  the  standard-size  image  has  a  raster  scan  length  of  624  pels,  or 
39  words.  A  set  of  16  blocks  contains  4096  words,  so  it  will  thus  hold  105 
raster  scans  with  1  word  remaining.  This  remainder  is  not  used,  resulting  in 
1.0/4096,  or  0.02%,  wasted  space.  The  upper  bound  on  wasted  space  is  a 
possible  raster  scan  of  1024  pels,  or  64  words,  divided  by  4096,  giving  a 
result  of  1.5%.  This  is  not  significant,  considering  the  concern  is  more  with 
speed  of  storage  and  retrieval  than  with  space  requirements. 


SOFTWARE  DEVICE  DRIVERS 

The  LSI-11  communicates  with  two  devices  not  supported  by  the  PT-11 
operating  system:  the  AED  graphics  terminal  and  the  Datacopy  framestore 
memory.  Communication  with  the  AED  is  done  almost  exclusively  through  two 
routines:  OPYTE  (for  out  byte)  and  IBYTE  (for  in  byte).  OPYTE  passes 
function  calls  (in  mnemonic  form)  and  data  to  the  AED  firmware.  IBYTE  passes 
data  back  from  the  AED  to  the  calling  program.  A  few  of  the  MACRO-11 
subroutines  contain  their  own  data  transfer  subroutines  for  the  sake  of 
simplicity. 

Communication  with  the  Datacopy  framestore  memory  is  through  a  fixed  set 
of  I/O  registers.  Because  the  framestore  memory  has  no  processor. 


communication  is  limited  to  reading  and  writing  to  fixed  memory  locations 
within  the  framestore.  Two  routines  {written  in  LSI-11  MACRO)  that  facilitate 
reading  and  writing  are  PPX  (read  pel)  and  WPX  (write  pel),  but  unlike  CPYTF 
and  IBYTE  for  the^AED  they  are  not  used  quite  as  extensively  for  input  and 
output. 


PROGRAM  MODULES 

This  section  comprises  brief  descriptions  of  the  software  operation  from  a 
programmer's  point  of  view.  The  preliminary  version  of  this  documentation 
included  operational  descriptions  of  each  of  the  GCS  functions.  Because  an 
operators  manual  is  provided  as  a  separate  document,  these  descriptions  have 
been  deleted  here,  except  for  very  general  statements  about  the  use  of  the 
functions.  This  deletion  obviates  the  necessity  of  maintaining  two  separate 
documents  covering  functional  descriptions.  The  maintenance  programmer 
should,  however,  be  familiar  with  the  descriptions  provided  in  the  operators 
manual . 

In  most  cases,  rather  than  completely  describing  program  operation  in  the 
main  text,  references  are  made  to  subroutines  documented  in  the  operators 
manual.  This  is  done  to  separate  the  overall  operational  descriptions  from 
the  more  detailed  program  flow  descriptions. 

The  TMENU  routine  first  sets  the  standard  window  size  to  464  by  384  pels. 
Routine  SETUP  is  called  to  initialize  both  the  color  lockup  table  and  the 
array  TABLE.  TABLE  is  the  set  of  values  that  controls  zoom,  pan,  reed,  write, 
and  text  color  for  each  bit  plane.  Lastly,  the  main  menu  is  presented  to  the 
user,  and  the  routine  loops  continuously ,  calling  the  desired  subfunctions 
until  the  user  chooses  to  exit  the  program.  Upon  exiting,  the  AFD  terminal  is 
set  to  bit  plane  2  and  bit  planes  1  through  8  are  erased. 

After  initialization,  the  operator  is  presented  with  the  main  menu,  from 
which  a  general  functional  category  can  be  selected.  The  main  menu  appears  as 
the  root  in  figure  A-6.  Entering  a  number  causes  a  subroutine  overlay  to  be 
appended  to  the  root  program  in  the  overlay  area  within  the  processor  memory. 
A  brief  description  of  each  of  the  routines  follows. 


Acquisition 

The  acquisition  routine  has  two  primary  functions.  First,  it  aids  in  the 
alignment  of  images  in  the  Datacopy  image  memory  for  display  on  the  Datacopy 
monitor.  Second,  and  more  importantly,  it  provides  for  the  transfer  of  images 
from  the  Datacopy  image  memory  to  the  AED  image  memory  where  the  image  can  be 
operated  upon  for  aesthetic  improvement. 

Execution  of  the  ACQUISITION  options  assumes  that  the  operator  is  familiar 
with  the  procedure  for  scanning  a  document  in  order  to  place  an  image  on  the 
Datacopy  monitor.  This  process  is  described  in  the  hardware  section  which 
covers  the  Datacopy  hardware.  (See  also,  AEDIN  in  the  operators  manual.) 


GRAPHICS  CONVERSION  SUBSYSTEM 


0.  ACQUISITION 

1.  KEYBOARD  EDIT 

2.  TABLET  EDIT 

3.  THIN 

4.  STORE 

5.  RETRIEVE 

6.  FORMAT  FOR  HP 

7.  DIRECTORY 

8.  HELP 

9.  EXIT  GCS 

Enter  the  number  of  your  choice: 


Figure  A-5.  Main  GCS  operational  menu 
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Alignment.  Selection  of  the  alignment  option  from  the  ACQUISITION  menu  causes 
a  crosshair  cursor  to  appear  on  the  Datacopy  screen.  This  allows  the  operator 
to  visually  sight  the  image  on  the  Datacopy  monitor  in  order  to  determine  the 
quality  of  the  image  alignment  on  the  copy  stand.  The  image  may  be  realigned 
and  rescanned  as  many  times  as  necessary  until  the  operator  is  satisfied  with 
the  alignment  and  threshold  setting.  (See,  also,  ALIGN  in  the  operators 
manual . ) 


Image  transfer.  Following  alignment,  the  next  logical  step  is  to  transfer  an 
appropriate  portion  of  the  image  from  the  Datacopy  memory  to  the  AFD  image 
memory  for  processing.  This  is  accomplished  by  executing  the  second  option  in 
the  ACQUISITION  functions  menu.  This  transfer  can  utilize  either  a  fixed-size 
window  (image  segment)  or  a  variable-size  window. 

A  fixed-size  window  represents  an  original  document  segment  of  464  by  3P4 
pels,  (approximately  3  by  2  inches),  whereas  a  variable-size  window  can  be  of 
any  size  up  to  1024  by  1024  pels.  After  choosing  the  fixed-size  option,  a 
window  of  the  appropriate  dimensions  appears  over  the  image  on  the  Datacopy 
monitor.  By  means  of  the  arrow  keys  on  the  AED  keyboard,  the  window  can  he 
placed  over  any  part  of  the  image.  By  simply  pressing  PETUPN,  that  portion  of 
the  image  within  the  window  will  be  transferred  to  the  AED  image  memory  and 
displayed  on  the  AED  monitor. 

Choosing  the  variable-size  option  of  the  menu  causes  a  cursor  to  appear  on 
the  Datacopy  monitor.  The  cursor  can  be  moved  anywhere  on  the  screen  and 
"anchored."  Moving  the  cursor  again  causes  a  "rubberband"  box  to  trace  out  a 
window  of  arbitrary  dimensions.  The  corner  of  the  window  being  moved  can  be 
toggled  to  simplify  the  segment  selection  process.  After  anchoring  the  cursor 
again,  the  operator  can  transfer  the  contents  of  the  window  to  the  AFD.  (See, 
also,  TPNSFR  in  the  operators  manual.) 


Keyboard  Editing 

Editing  is  the  most  comprehensive  of  the  functions  presented  by  the 
program.  In  fact,  the  editing  functions  require  two  separate  main  menu 
options  (keyboard  and  tablet  editing)  due  to  the  amount  of  software  necessary 
to  provide  the  required  functionality.  Although  separate,  because  of  their 
similarities,  they  will  be  discussed  as  components  of  one  function. 

To  edit  an  image  on  the  AED  graphics  terminal  the  image  must  be  acouired 
either  by  means  of  the  transfer  function  described  in  the  previous  subsection 
or  by  recalling  an  image  from  disk.  Upon  selection  of  the  editing  option,  the 
operator  is  presented  with  an  appropriate  menu.  The  keyboard  editing 

functions  provide  for  gross  alterations  of  the  image,  such  as  filling 
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large  areas  with  either  black  or  white,  as  well  as  invoking  an  autoedit 
function.  The  tablet  editing  function  provides  for  finer  controlled  editing 
using  a  "paintbrush"  approach. 


.i 


j 


The  autoedit  function  is  a  6502  assembly  language  program  which  runs 
directly  on  the  AED  microprocessor  and  can  be  used"  to  automatically  smooth 
edges  of  lines  and  characters  by  deleting  preprogrammed  1-  and  2-pel  bumps  and 
holes.  In  addition,  it  will  automatically  eliminate  pels  not  adjacent  to  any 
others  of  like  color  (typically  indicative  of  noise).  (See,  also,  AEDEDT  and 
AEDET  in  the  operators  manual.) 


The  autoediting  program  that  is  loaded  into  the  AED  was  written  in  6502 
assembly  language,  using  the  editor  on  the  RT-11  system.  It  was  then 
assembled  with  a  cross-assembler,  and  the  object  code  generated  was  ASCII 
hexadecimal.  The  program  AEDET  reads  the  ASCII  hex,  converts  it  to  binary  hex 
(subroutine  CONVHD),  loads  the  binary  hex  program  (AED  firmware  routine  LMR), 
and  then  tells  the  6502  processor  where  to  jump  to  execute  the  code  (JUS2). 
While  the  AED  processor  is  busy,  the  AEDET  routine  returns  control  back  to 
TMENU.  TMENU  polls  the  AED,  waiting  for  the  autoediting  routine  to  finish 
before  continuing. 


Thinning 

Because  of  the  characteristic  of  most  impact  or  pressure-fusing  printers 
that  causes  pel  diameter  to  exceed  pel  spacing,  it  was  decided  to  provide  a 
"thinning"  routine  to  reduce  the  overall  "blackness"  of  a  logo.  The  thinning 
algorithm  essentially  consists  of  a  3-  by  3-pel  window  which  is  passed  over 
the  digitized  logo  image,  stripping  off  a  layer  of  black  pels  according  to  a 
predetermined  set  of  rules.  The  resultant  thinned  image  has  a  lower  density 
of  black  pels,  which  should  compensate  for  the  pel  spread  at  print  time. 

The  thinning  function  is  a  6502  assembly  language  program  which  runs 
directly  on  the  AED  microprocessor  that  is  downloaded  into  the  AED  memory  at 
run  time.  Run  time  is  a  function  of  the  number  of  black  pixels.  A  moderately 
detailed  picture  takes  approximately  35  seconds  to  thin. 

The  thinning  routine  can  also  be  used  to  "thicken"  an  image  for  any 
printer  which  "prints"  white  pels  rather  than  black  pels.  To  "thicken"  an 
image,  the  thinning  algorithm  can  be  invoked  upon  the  negative  of  the  image. 
The  negative  of  the  image  can  be  obtained  in  a  matter  of  seconds  from  the  BOX 
routine  of  the  edit  function.  After  thinning  the  negative,  the  image  is 
inverted  again.  Instead  of  a  layer  of  black  pels  being  removed,  a  layer  of 
white  pels  is  removed,  i.e.,  a  layer  of  black  pels  is  added. 

The  program  that  is  loaded  into  the  AED  was  written  in  6502  ass^bly 
language  using  the  editor  on  the  PT-11  system.  It  was  then  assembled  with  a 
cross-assembler  and  the  object  code  generated  was  ASCII  hexadecimal.  The 
program  THIN  reads  the  ASCII  hex,  converts  it  to  binary  hex  (subroutine 
CONVHD),  loads  the  binary  hex  program  (AED  firmware  routine  LMR),  and  then 
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tells  the  6502  processor  where  to  jump  to  execute  the  code  (JUS2).  While  the 
AED  processor  is  busy,  the  THIN  routine  returns  control  back  to  TMEMU.  TMENl' 
polls  the  AED,  waiting  for  the  thinning  routine  to  finish  before  continuing. 
(See,  also,  THIN  in  the  operators  manual.) 


Storage 

The  image  store  function  allows  storage  on  disk  of  either  an  original 
(possibly  edited)  version  or  a  thinned  version  of  a  logo.  The  original  image 
is  stored  in  bit  plane  1.  This  is  the  copy  of  the  image  which  is  normally 
processed  by  the  edit  functions.  After  thinning,  the  original  image  remains 
unaltered  in  bit  plane  1,  while  a  thinned  copy  is  placed  in  bit  plane  2.  It 
is  therefore  necessary  to  indicate  to  the  program  which  version  of  the  image 
is  to  be  stored  on  disk.  After  selection,  the  routine  requests  a  file  name 
for  the  image  to  be  stored.  A  bit-mapped  copy  of  the  image  is  then  written  to 
disk  (see  previous  subsection  on  file  structures).  Storage  time  for  the 
standard-size  image  ( 456  by  624  pels)  is  approximately  15  seconds.  (See, 
also,  STORIT  in  the  operators  manual.) 


Petri eval 

The  retrieval  function  is  simply  the  inverse  of  the  storage  function. 
Either  an  edited  version  or  a  thinned  version  of  the  image  can  he  retrieved. 
After  choosing  the  image  type,  the  routine  requests  input  of  the  file  name 
under  which  ti>e  image  is  stored,  retrieval  takes  approximately  10  seconds  for 
a  standard-size  image.  (See,  also,  RETRY  in  the  operators  manual.) 


Output  Formatting 

The  output  formatting  routine  is  used  to  provide  nine-track  magnetic  tape 
compatible  with  the  HP  2685  computer/laser  printer  system.  As  the  PT-11 
system  typically  writes  everything  in  512-byte  blocks,  the  formatting  for  the 
HP  system  defaults  automatically  to  a  512-byte  block  size.  Pecord  size  is  a 
power  of  two  so  that  an  even  number  of  raster  scans  will  fit  into  each  block. 
For  instance,  in  the  standard  window  size  (464  by  384  pels)  each  raster  scan 
of  384  pels  is  elongated  to  a  size  of  512  pels  by  appending  128  null  bytes  to 
it. 


Directory 

The  directory  routine  searches  the  default  data  disk  (DK : )  for  files 
with  descriptors  .CPG  or  .THN.  The  file  listing  is  placed  on  the  AFD  screen 
for  perusal.  Information  included  with  the  file  name  consists  of  the  file 
size,  its  creation  date,  and  its  protection  status.  The  default  data  disk  can 
be  set  to  any  directory-structured  device,  typically  disk  drives  (magtapes  do 
not  qualify)  through  the  PT-11  operating  system  prior  to  running  of  the  GCS 


software  routines.  For  example,  to  make  disk  drive  PM1 :  the  default  (which  it 
normally  is),  you  would  type  "ASSIGN  DM1 :  DK:"  at  the  system  console. 
Whenever  the  system  looks  for  specific  image  files  or  writes  specific  image 
files,  it  looks  to  the  default  data  disk. 


Operational  Assistance 

Limited  operational  assistance  can  he  obtained  by  use  of  the  HELP  function 
while  executing  the  main  menu.  Upon  selection  of  the  help  option,  the  main 
HELP  menu  appears  on  the  AED  display.  The  HELP  function  provides  basic 
instructions  on  the  use  and  operation  of  the  selected  operation. 
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TECHNICAL  ASSESSMENT 


BACKGROUND 

A  suite  of  equipment  to  be  used  as  a  candidate  Graphics  Conversion 
Subsystem  input  has  been  procured  at  NOSC  from  Datacopy  Corporation,  Palo 
Alto,  CA.  This  equipment  is  identical  to  equipment  now  being  used  at  the  USPS 
R  &  D  Engineering  Support  Center,  Rockville,  MD,  for  a  study  of  digitization 
of  graphics  inputs  for  incorporation  with  text  information  onto  Electronic 
Computer  Originated  Mail  (E-CCM)  messages  in  an  experimental  test-bed. 

The  equipment  includes  the  following  units: 

Electronic  Camera  Model  C322 

Image  Processing  Unit  Model  1340 


Storage  and  Display  System 

Logic  Unit  Model  B521 

Monitor  Unit  Model  D515 


The  equipment  is  now  interconnected  with  the  camera  mounted  on  a  Bencher 
Model  132-31  Copy  Stand.  For  the  acquisition  of  graphics  from  opaque  copy, 
the  copy  stand  is  equipped  with  two  small  quartz  iodide  incandescent  lamps. 
The  Bencher  has  a  back-lighted  ground  glass  easel  for  use  with 
transparencies.  The  camera  is  equipped  with  a  flat-field  Nikon  55  mm,  f  3.5 
Micro  Nikkor  lens. 

DISCUSSION 


Informal  qualitative  tests  of  the  system  have  been  performed,  and  bilevel 
monochrome  samples  from  monochrome  and  color  images  have  been  acquired. 
Digitized  samples  made  from  the  NOSC  logo,  which  is  primarily  blue  and  red, 
indicate  a  strong  sensitivity  to  red  spectral  components.  An  IR  filter  was 
procured  for  the  unit  from  Datacopy.  This  filter  modified  the  spectral 
response  of  the  acquisition  chain  to  the  extent  that  acceptable  monochrome 
replicas  of  the  NOSC  logo  may  be  acquired.  The  response  of  the  equipment  is 
appreciably  different  from  that  of  an  Optical  Coating  Labs,  Inc.  (OCLI)  hot 
mirror.  Because  of  these  differences,  the  spectral  passbands  of  the  Datacopy 
filter  and  the  CCLI  hot  mirror  were  measured  and  plotted.  The  results  are 
shown  in  figure  B-l .  The  curves  indicate  that  the  Datacopy  filter  is  composed 
of  a  heat-absorbing  glass  whose  attenuation  of  longer  wavelengths  increases 
gradually,  starting  at  about  600  nm.  The  OCLI  filter,  which  uses  ouarter-wave 
optical  coatings  to  reflect  the  longer  wavelengths,  provides  a  more  uniform 
response  ir.  the  passband,  and  then  sharply  increases  the  attenuation.  The 
Datacopy  filter  is  probably  adequate  for  our  monochrome  application,  but  the 
resolution  of  the  lens  to  wideband  spectral  sensitivity  may  be  reduced  to  a 
small  extent.  A  test  was  run  using  the  Wratten  52  green  filter  and  the 
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Datacopy  IR  filter.  The  Bencher  copy  stand  did  not  produce  sufficient 
illumination  to  generate  enough  incoming  video  signal  so  that  possible 
improvements  in  the  lens  resolution  with  narrowband  illumination  could  be 
analyzed. 

To  evaluate  the  amplitude  and  quality  of  the  video,  a  tap  was  added  to  the 
camera  unit  video  circuit.  The  exact  location  of  the  tap  is  at  test  point 
TP-l  which  is  shown  on  figure  6,  the  video  converter  board  (dwg.  4501095),  in 
the  Datacopy  Model  C322  Camera  reference  manual.  The  connection  was  made  with 
a  series  100-ohm  resistor  to  a  short  length  of  RG  59  coaxial  cable.  Scope 
traces  taken  from  the  Textronix  7844  oscilloscope  can  be  used  to  show  several 
important  parameters  of  the  video  signal.  These  are: 

•  Video  amplitude 

•  Video  rise  time 

•  Response  uniformity 

In  the  camera,  video  at  test  point  TP-1  is  presented  to  a  TRW  Model 
TDC1001J  successive-approximation  analog-to-digital  converter.  The  full-scale 
range  of  this  converter  with  standard  reference  voltages  is  0.0  volts  (binary 
0)  to  -0.5  volts  (full  scale,  binary  255).  With  the  proper  illumination 
intensity  and  iris  setting,  the  dynamic  range  of  the  video  signal  at  TP-1 
should  approach  but  not  saturate  (exceed)  both  of  these  limits.  The  lens  iris 
should  be  adjusted  so  that  the  peak-to-peak  video  amplitude  with  a  good  black- 
and-white  target  is  approximately  0.5  volts.  Figure  B-2  (a)  shows  the  video 
response  across  one  line  of  scan  with  the  dynamic  range  properly  adjusted. 
The  scope  trace  for  one  line  of  scan  should  cover  approximately  864  ps. 

The  Datacopy  camera  acquires  an  image  by  mechanically  moving  a  charge 
coupled  device  (CCD)  line  scanner  across  the  image  plane.  Exactly  2200 

imagery  lines  having  1728  pels  per  line  are  taken  in  a  period  of  about  2.5 
seconds.  Analog  video  is  available  at  TP-1  at  a  rate  of  2  Mpels  per  second. 

When  the  camera  is  not  capturing  an  image,  the  CCD  sensor  is  at  rest  at  a 
position  ready  to  capture  the  top  of  a  page.  The  CCD  is  being  clocked  and  is 
sensing  data  on  a  fixed  line  even  though  it  is  not  traversing  down  the  pace 
image  plane.  By  using  a  test  target  having  high-spatial -frequency  vertical 
black  and  white  bars,  this  output  video  is  available  for  establishing  focus. 
If  a  good-contrast  target  such  as  the  IEEE  facsimile  test  chart  is  properly 
positioned,  the  rise  time  of  the  acquired  video  can  be  observed  on  the  scope. 
By  adjusting  the  focus  of  the  lens,  the  position  for  minimum  rise  time  can  be 
found.  Once  the  focus  and  intensity  have  been  established,  the  scanning 
resolution  for  a  particular  camera  height  can  be  determined. 

Spatial  resolution  of  the  camera  setup  can  be  checked  by  using  a  test 
target  having  a  series  of  vertical  lines  evenly  spaced  at  1-inch  intervals. 
By  observing  the  location  of  these  line  responses  on  the  scope  graticule,  the 
scanning  resolution  can  be  determined  as  shown  in  figure  B-2  (a). 


Based  on  the  CCD  output  rate  of  2  Mpels  per  second,  the  number  of 
microseconds  between  two  1-inch  target  lines  can  be  calculated.  In  order  to 
keep  setup  complexity  for  the  operator  to  a  minimum,  it  is  preferable  not  to 
change  the  basic  sweep  rate  of  the  oscilloscope  when  establishing  scanning 
resolution.  A  highly  magnified  waveform  of  one  of  the  1-inch  marks  is  shown 
in  figure  B-2  (b).  This  resolution  is  not  necessary  to  optimize  focus.  Since 
a  scan  line  time  is  864  ^s,  a  fixed  sweep  rate  of  100  ps  per  cm  (1000  ps, 
total),  which  shows  an  entire  scan  line,  is  recommended.  The  trace  shown  in 
figure  B-2  (a)  was  taken  using  this  sweep  rate.  The  end  of  a  sweep  line  can 
be  seen  at  864  ^s.  The  trace  also  shows  the  five  1 -inch-interval  lines  in 
600  ^s.  This  indicates  that  the  camera  was  set  for  240  by  240  pels  per  inch 
scanning  resolution  when  the  trace  was  recorded.  Table  P-1  shows  approximate 
camera  heights  for  various  scan  resolutions  and  the  proper  number  of 
microseconds  for  a  set  of  1-inch  target  lines. 


DATACOPY  CAMERA  MODIFICATION'S 


INTRODUCTION 

This  section  describes  the  modifications  which  were  incorporated  into  the 
Datacopy  cameras  at  both  NOSC  and  the  USPS  Engineering  Support  Center.  The 
modifications  include  a  remote  control  panel,  which  was  permanently  affixed  to 
the  Bencher  copy  stand,  a  focus  indicator  circuit,  and  an  imager  centering 
circuit.  The  operation  of  all  these  circuits  and  controls  is  described.  The 
procedures  for  focusing  will  be  discussed  in  the  next  section. 


CENTERING  CIRCUIT 

The  centering  circuit  allows  the  imager  to  be  centered  in  the  field  of 
view  so  that  the  lens  may  be  focused  while  viewing  a  test  target  in  the  center 
of  the  copy  stand.  Without  this,  lens  focus  adjustment  would  be  impossible 
for  certain  lens  and  camera  height  combinations  since  the  imager  would  be 
imaging  areas  off  the  copy  stand  with  the  imager  at  its  "home"  position. 

The  centering  circuit  is  installed  on  the  camera's  interface  board. 
Figures  14  and  15  in  Section  9  of  the  reference  manual  for  the  Model  C322 
electronic  camera  show  the  schematic  and  assembly  drawings  for  the  interface 
board.  The  interface  board  contains  two  spare  IC  positions.  Since  the 
centering  circuit  requires  four  ICs,  a  small  copperclad  board  was  used  for  the 
circuitry  and  attached  to  the  camera  interface  board  using  a  standard  16-pin 
component  carrier.  Figure  B-3  shows  the  centering  circuit  assembly.  PI  is 
the  carrier  which  plugs  into  one  of  the  spare  IC  positions  on  the  interface 
board  and  to  which  the  centering  circuit  board  is  soldered.  Figure  B-4  shows 
the  centering  circuit  schematic.  The  two  camera  signals  used  by"  the  centering 
circuit  are  -FEM  and  -SEN,  frame  enable  and  scan  enable,  respectively.  They 
are  available  on  the  interface  board  and  are  routed  onto  the  centering  circuit 
board  via  the  spare  IC  socket.  Pefer  to  table  2-1  and  figures  2-5  and  2-6  in 
the  camera  reference  manual  for  a  complete  description  of  the  two  signals. 
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Figure  B-3.  Centering  circuit  assembly. 

In  the  centering  circuit,  IC  U1  is  a  12-stage  CMOS  counter  that  is  used  to 
count  lines  during  an  image  scan.  -FEN  is  used  to  clear  the  counter  before 
each  scan  and  to  enable  -SEN  to  clock  the  counter  during  the  scan.  Counter 
outputs  04,  07,  and  Oil  are  decoded  to  provide  a  pulse  output  at  a  line  count 
of  1196.  This  pulse  appears  at  the  output  of  the  four-input  NANO  gate  (part 
of  U3)  on  every  scan.  The  1 0-k  pull-up  resistors  and  the  six  74L04  inverters 
are  required  to  properly  interface  the  CMOS  counter  to  TTL  logic.  The 
centering  circuit  switch  located  in  the  remote  control  panel  is  used  to  enable 
or  disable  the  -SCANSTOP  signal  from  resetting  the  motor  enable  flip-flop  on 
the  motor  and  sequence  control  board  in  the  camera.  The  schematic  for  this 
board  is  in  figure  8a,  sheet  3,  in  the  reference  manual.  The  motor  enable 
flip-flop  is  labeled  4P-2.  Pin  13  of  this  flip-flop  was  isolated  from  the 
pull-up  resistor  P12.  A  wire  was  then  soldered  onto  the  card  at  pin  13  and 
routed  to  pin  A  of  the  centerino  circuit  board  containino  the  -SCANSTOP  signal. 


Figure  B-4.  Centering  circuit  schematic  diagram. 


FOCUSING  CIRCUIT 


Since  the  Datacopy  Model  C322  camera  does  not  provide  a  real-time  grey 
scale  display  of  the  image,  there  is  no  convenient  way  of  focusing  the  lens 
without  additional  hardware.  A  focusing  circuit  has  been  designed  and 
incorporated  into  the  camera  to  provide  an  indication  of  optimum  focus  using  a 
standard  analog  meter  movement. 

The  focusing  circuit  schematic  diagram  is  shown  in  figure  B-5.  The 
sampled  video  input  to  the  circuit  is  taken  from  the  video  converter  board  in 
the  camera  (refer  to  figure  6  in  the  reference  manual).  The  sampled  video 
signal  is  taken  off  the  board  via  75-ohm  coaxial  cable  to  minimize  noise 
pickup.  The  focus  circuit  board  is  physically  connected  to  the  I/O  Board  in 
the  camera  (reference  manual  figures  16  and  17).  The  power  for  the  board  is 
obtained  from  the  +/-  15-volt  power  supply  and  analog  ground  lines  on  the  I/C 
board.  The  FET  amplifier,  01,  is  used  to  provide  video  signal  gain  with  a 
high  input  impedance  to  avoid  excessive  loading  of  the  sampled  video  signal. 
The  output  of  the  first  stage  is  AC-coupled  into  a  common  base  amplifier,  0?. 
The  bias  on  this  transistor  is  adjustable  to  allow  the  clipping  of  the 
negative-going  spikes  in  the  video,  which  occur  during  the  horizontal  "retrace 
time"  of  the  imager.  Without  clipping  of  these  spikes,  a  false  reading  is 
obtained  on  the  focus  meter.  A  simple  drawing  of  the  video  waveform  is  shown 
in  figure  B-6  indicating  the  portion  of  the  video  waveform  that  is  clipped. 

The  output  of  the  second-stage  amplifier  is  input  to  the  filter  circuit 
via  an  emitter-follower,  Q3.  The  high-pass  filter,  consisting  of  the  180-pF 
capacitor  and  2.4-k  resistor,  has  approximately  a  400-kHz  cutoff  frequency, 
passing  all  frequencies  above  the  cutoff.  This  signal  is  then  DC-rectified, 
filtered,  and  output  to  a  10-microamp  meter  movement.  The  meter  has  a 
lOOk-ohm  potentiometer  in  parallel  with  it  to  allow  adjustment  of  the  meter 
sensitivity  in  case  the  meter  reading  goes  off  scale. 

There  are  two  adjustments  on  the  focus  circuit  itself:  gain  and  clipping 
level.  The  gain  adjustment  should  be  left  on  its  maximum  setting  unless  the 
sensitivity  control  on  the  remote  control  panel  does  not  have  enough  range. 
If  that  happens  the  gain  may  be  reduced.  The  clipping  adjustment  should  be 
made  with  the  lens  cap  on  so  that  no  light  reaches  the  imager.  Adjust  the 
control  to  provide  a  meter  reading  of  approximately  10%  of  full  scale. 

CAMERA  FOCUSING  PROCEDURE 

Refer  to  figure  B-7  for  a  layout  of  the  remote  control  panel  to  be  used 
for  all  future  camera  operations  (the  commands  issued  from  the  HP  computer 
still  may  be  used).  The  remote  control  panel  contains  the  threshold  control 
and  CLEAR  switch  which  previously  were  mounted  on  the  Datacopy  frame  store 
memory  front  panel.  New  controls  include  the  SCAN  push  button,  centering 
circuit  switch,  focus  meter  sensitivity  control  and  the  focus  meter  itself. 
These  controls  are  now  all  centrally  located  in  a  box  which  mounts  on  the 
Pencher  copy  stand  so  that  the  operator  may  perform  all  setup  and  scanning 
operations  from  one  location,  at  the  copy  stand. 
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Figure  B-5.  Focusing  circuit  schematic  diagram. 
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SCAN 


The  following  procedure  may  be  used  to  focus  the  camera: 

a.  Place  a  suitable  test  target  (with  fine  black  and  white  lines)  on 
the  copy  stand  so  that  the  resultant  image  will  show  the  lines  running 
vertically  on  the  display  and  so  that  the  test  pattern  is  centered  in  the 
camera  field  of  view,  i.e.,  centered  on  the  copy  stand. 

b.  To  cente1"  the  imager  in  the  field  of  view,  turn  the  centering 
circuit  switch  on  and  then  press  the  SCAN  button.  This  will  cause  the 
camera  to  scan  halfway  through  the  image  and  stop.  The  display  will  show 
half  the  image  and  will  blank  the  lower  half  of  the  display.  The  last 
visible  line  scanned  should  contain  a  portion  of  the  vertical  test  pattern. 

c.  Open  the  lens  to  its  largest  aperture  and  slowly  adjust  the  lens 
focus  while  observing  the  focus  meter  deflection.  If  the  deflection  goes 
off  scale,  the  focus  meter  sensitivity  adjustment  directly  below  the  meter 
may  be  used  to  lower  the  reading  on  the  meter.  Optimum  focus  will  be 
achieved  when  the  meter  deflection  is  maximized.  After  reaching  the 
optimum  focus,  return  the  lens  aperture  to  its  normal  setting  (F5.6  is  the 
optimur  setting,  providing  the  maximum  lens  MTF). 

d.  After  focusing  the  lens,  turn  the  centering  circuit  switch  off 

and  press  the  SCAN  button.  This  will  also  cause  half  an  image  to  be 

stored  in  the  display.  The  imager  is  now  at  its  rest  position  and  is 

ready  to  commence  normal  scanning  operations.  Note  that  if  the  centering 
circuit  switch  is  not  turned  off,  scan  operations  will  either  scan  half  an 
image  or  possibly  only  a  few  lines  with  the  rest  of  the  display  being 

blanked.  Turning  off  the  centering  circuit  switch  and  pressing  the  SCAN 

button  once  will  restore  the  imager  to  its  normal  operation  in  any  case. 

SEQUENCE  CF  OPERATOR  STEPS 

Setup  and  operation  of  the  Datacopy  camera  appears  to  be  relatively 

simple.  No  major  man  -  machine  obstacles  are  apparent  to  prevent  rapid 

familiarity  with  the  equipment,  and  a  reasonably  high  acquisition  rate  of 

camera-ready  copy,  regardless  of  the  variations  of  the  scale  changes  of  the 

customer  furnished  imagery  originals.  Steps  for  the  operator  might  be 
sequenced  as  follows: 

1.  Power  up  work  station  electronics. 

2.  Turn  on  copy  stand  lights. 

3.  Set  camera  height  for  scan  resolution  required  as  shown  in  table  B-2. 

4.  Remove  camera  lens  cap. 

5.  Place  focus  target  centered  on  camera  field  of  view. 


6. 


Open  lens  iris  to  f  3.5. 


7.  In  focus  scan  mode  (toggle  switch  up),  capture,  store  and  display  the 
test  target  image. 

8.  Rotate  lens  focus  control  for  maximum  focus  meter  deflection. 

9.  Observe  image  of  test  pattern  on  Datacopy  monitor. 

10.  Check  for  proper  centering  and  orientation  of  focus  chart. 

(Only  upper  half  of  image  should  be  displayed). 

11.  Adjust  threshold  selector  for  good  contrast  and  equal  width  white  and 
black  vertical  stripes  of  test  image  area  and  repeat  steps  6  through 
10  until  displayed  image  looks  good. 

12.  Stop  lens  aperture  down  to  f  5.6  (assuming  Polaroid  filters  not  used). 

13.  Replace  test  image  with  logo  master  to  be  digitized  on  copy  stand. 

14.  Revert  to  normal  scan  mode  (toggle  switch  down)  and  capture  full -page 
logo  image. 

14.  Observe  Datacopy  display,  checking  carefully  for  image  tilt. 

15.  Use  easel  micropositioner  to  rotate  and  translate  image  for  best 
orientation  of  vertical  and  horizontal  edges  of  logo. 

16.  Using  touch  tablet  and  display  software,  define  top,  bottom,  and 

sides  of  desired  cropped  logo  area. 

17.  Using  keyboard,  transfer  cropped  subset  of  logo  image  to  the  AFD 

display  memory. 

18.  Using  the  tablet,  roam  over  the  image,  inspecting  edges  for  bumps  and 
dents  in  the  black/white  boundaries. 

19.  Make  a  judgement  decision  whether,  with  minor  cosmetic  repairs,  the 
image  can  be  used  as  the  final  master  or  whether  the  image  should  be 
repositioned  and  rescanned. 

20.  Verify  the  scan  resolution  achieved  vs.  that  which  was  desired. 

21.  If  unsatisfactory,  reset  camera  height  and  repeat  the  entire  process, 
starting  at  step  5. 
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Notes:  *  The  heights  given  here  are  from  the  easel  to  the  face  of  the 
lens  mount  on  the  camera.  Heights  shown  on  the  copy  stand  scale  are  dependent 
on  camera  mounting  method  and  manipulators  placed  on  the  easel. 


Table  B-2.  Datacopy  camera  focusing  chart 


SUMMARY 


Modifications  were  successfully  made  to  the  Datacopy  Model  C322  Electronic 
Camera  Unit  and  the  Model  8521  Logic  Unit.  These  modifications  provided  a 
method  for  an  operator  to  acquire  and  verify  optimum  focus  during  operation. 

The  modifications  consist  of  added  electronic  circuitry  which  detects, 
quantifies,  and  indicates  high-spatial-resolution  components  of  captured 
imagery.  The  circuits  also  provide  the  capability  to  reposition  the  sensor  in 
the  camera  so  that  the  resolution  target  may  be  positioned  within  the  center 
area  of  the  easel. 

The  modification  circuitry  was  incorporated  in  two  Datacopy  camera 
systems,  the  one  used  for  tests  at  NOSC  and  the  unit  used  at  the  USPS, 
Rockville,  in  the  E-COM  Engineering  Support  Center. 
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INTRODUCTION 


Some  alternatives  for  defining  standards  for  the  customer  hardcopy  inputs 
are  worthy  of  some  technical  analysis.  In  the  past,  we  have  considered  the 
possible  options  of  restricting  inputs  to  IX  originals,  that  is,  hardcopy 
artwork  having  the  actual  size  which  the  customer  wishes  to  have  the  document 
printed  on  his  messages.  Alternatives  to  this  1:1  scale  restriction  have  been 
considered  such  as  3X  or  5X  masters  which  would  be  reduced  3:1  or  5:1, 
respectively,  in  the  optical  or  digital  minification  process. 

DISCUSSION 

The  highest  priority  objective  for  this  study  is  quality  of  the  final 
printed  image.  The  next  most  important  goal  is  high  customer  acceptance.  The 
third  objective  is  good  man-machine  interface  so  that  an  operator  does  not 
require  a  high  level  of  training  in  order  to  produce  a  reasonable  quantity  of 
new  image  samples  per  hour.  The  last  goal  is  simplicity  of  the  Graphics 
Conversion  Subsystem  (GCS)  work  station  hardware.  Figure  C-l  shows  three 
alternative  procedural  paths  for  the  digitization  of  imagery  data.  The  path 
following  the  right  branch  from  the  left-hand  initial  setup  with  1:1  copy  is 
obviously  simpler  for  the  work  station  designer  and  for  the  operator.  The 
question  remains  whether  the  quality  of  the  digitized  image  can  be  improved  by 
following  the  other  paths  and,  if  so,  by  what  measurable  amount. 

First,  we  should  consider  the  digital  minification  advantages  and 
disadvantages.  Figure  C-2  shows  a  text  character  "R"  printed  from  a  12-pitch 
Gothic  font.  The  character  was  chosen  so  that  the  effects  of  quantization 
with  respect  to  a  very  small  area  of  acquired  image  can  be  kept  in  proper 
perspective.  The  dimensions  of  this  character  on  the  printed  page  are  only: 

Height:  0.115  inches  27.6  pels  at  1/240  inch  per  pel  (use  28  pels) 

Width:  0.0625  inches  15.0  pels  at  1/240  inch  per  pel 

Thickness:  0.0167  inches  4.0  pels  at  1/240  inch  per  pel 

In  the  figure  C-3  example,  the  results  of  using  5X  copy  and  setting  the 
graphics  conversion  work  station  to  digitize  at  240  by  240  pels  per  inch  are 
shown.  Because  of  the  large  size  of  the  original,  we  acquire  25  times  as  many 
pels  to  define  the  character,  hut  the  resulting  image  has  excellent  edge 
definition.  The  quanta  now  represent  1/1200  inch  per  pel.  If  we  presented 
this  digital  representation  to  the  Delphax  printer  without  modification,  the 
character  "P",  representing  a  logo  subset,  would  be  printed  five  times  the 
desired  size,  which  is  the  same  size  as  the  customers  input  hardcopy.  Thus, 
to  be  used  properly  with  the  Delphax,  the  image  must  be  minified  by  a  factor 
of  five  in  both  the  horizontal  and  vertical  dimensions. 
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In  the  process  of  minifying,  the  brightness  values  of  an  array  (usually 
square)  of  M  by  N  pels  are  summed  and  normalized  by  dividing  by  the  number  of 
pels  included  in  order  to  provide  a  single-pel  brightness  value  representing 
the  rounded  average  of  the  M  by  N  array.  In  5-  by  5-pel  minification,  there 
are  25  independent  choices  of  starting  row/column  for  starting  the 
minification  grid.  With  bilevel  images,  the  value  of  the  minified  pel  is 
determined  by  having  a  majority  of  13  or  more  source  pels  either  black  or 
white. 

Figure  C-3  shows  the  results  of  minifying  our  character  P  with  a  5  by  5 
minification  algorithm.  It  should  be  emphasized  that  several  alternate  pel 
patterns  might  have  been  generated,  depending  on  which  of  the  25  candidate 
starting  points  were  chosen.  We  should  also  remember  that  the  consequences  of 
selecting  a  different  starting  print  on  the  image  are,  to  the  unaided  eye, 
undetectable  when  printed. 

It  should  be  obvious  that  cosmetic  image  restoration  should  not  be 
undertaken  before  minification.  The  operator  would  be  dealing  with  25  times 
as  many  pels.  Secondly,  the  minification  process  may  add  or  delete  desired 
pels  from  the  printed  image.  Figure  C-3  shows  the  results  in  the  upper  left 
hand  corner  of  the  P.  The  outside  corner  matrix  failed  to  contain  13  black 
source  pels.  Therefore,  the  decision  process  caused  the  matrix  to  be  changed 
to  white  during  the  minifying  process.  Also  the  upper  left  inside  corner  was 
assigned  a  value  of  black  for  the  same  reason.  For  all  of  these  reasons,  it 
is  desirable  to  perform  tne  cosmetic  repairs  only  on  the  1:1  version  just 
prior  to  thinning  and  storing  for  future  printing. 

An  alternative  acquisition  process  can  be  achieved  by  using  the  same  5X 
copy.  In  this  case,  the  operator  would  raise  the  camera  so  that  the  acquired 
pel  geometry  represents  scanning  at  48  by  48  pels  per  inch.  With  this  setup, 
the  acquisition  and  printing  process  will  result  in  copy  having  1:1 
dimensions.  Spatial  resolutions  lower  than  approximately  114  pels  per  inch 
cannot  be  achieved  on  the  present  NOSC  or  USPS  Bencher  copy  stands  with  a  55 
mm  lens  due  to  the  height  excursion  limitations  of  the  camera  adjustment. 
With  a  28  mm  or  24  mm  lens,  this  low  resolution  may  be  achievable. 

Given  that  the  above  premise  is  correct,  the  question  arises  as  to  why 
start  with  5X  copy  in  the  first  place. 

Only  one  advantage  is  apparent.  This  is  with  respect  to  edge  blemishes  in 
the  customer- furnished  copy.  If  these  occur,  they  may  be  reproduced  at  1:1 
scale  in  the  captured  image.  If  the  input  copy  is  5X,  the  blemishes  are 
reduced  5:1  in  the  acquired  and  minified  image. 

Also  we  should  consider  the  di sadvantages  which  can  be  summarized  below: 

•  Must  accommodate  very  large  masters  if  logos  are  large 

•  Must  procure  and  use  a  short  focal  length  flat  field  lens  or  extend 
copy  stand  pedestal  height 

•  Must  relocate  the  pedestal  back  from  the  extended  field  of  view 


CONCLUSIONS 


Fror  the  results  of  this  brief  study,  several  conclusions  can  be  reached. 
The  first  is  that  starting  with  a  large  (5:1  or  3:1)  image  does  produce  a 
high-quality  digitized  replica  of  the  image.  However,  it  does  rot  necessarily 
guarantee  the  production  of  a  superior  quality  digitized  image  after  the 
minification  process  has  been  completed. 

The  larger  size  may  help  the  customer  in  the  edge  definition  and  cosmetic 
qualities  during  the  generation  of  his  masters,  but  the  minification  process 
may  eliminate  desired  black  pels  or  generate  unwanted  ones.  The  location  of 
the  unwanted  pels  cannot  be  predicted,  since  they  are  generated  by  the  sums 
and  averages  of  square  arrays  (eg.,  3  by  3,  or  5  by  5)  of  pels  combined  and 
normalized  in  the  minification  process. 

The  establishment  of  a  single  "standard"  size  wil  greatly  improve  the 
consistency,  accuracy  of  scale,'  and  throughput  from  the  GCS  work  station. 
Scale  changes,  refocusing  and  scan  resolution  verification  are  potential 
sources  of  error  and  significant  increases  in  setup  times. 
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INTRODUCTION 


The  equipment  used  for  accommodating  the  Datacopy  camera  and  illuminating 
the  input  copy  for  the  Graphics  Conversion  Subsystem  is  the  Bencher  copy 
stand.  This  unit  was  provided  with  two  copy  lamps,  one  on  each  side  of  the 
easel.  The  copy  stand  also  is  equipped  with  a  ground  glass,  backlighted  area 
to  be  used  for  acquiring  transparent  images.  The  Datacopy  camera  employs  a 
charge  coupled  device  (CCD)  line  imager  at  the  focal  plane,  and  mechanically 
causes  the  imager  to  move  smoothly  across  the  camera  field  of  view.  The 
following  discussion  pertains  to  the  characterization  of  the  available 
reflected  illumination  at  the  copy  stand.  It  also  discusses  remedial  options 
to  improve  the  intensity  and  evenness  of  the  available  illumination. 


DISCUSSION 

A  simple  program  has  been  written  to  calculate  the  relative  values  of 
illumination  at  a  designated  set  of  coordinates  of  the  Bencher  copy  stand  for 
various  configurations  of  lamps.  This  program  shows  promise  in  assisting  with 
the  placement  of  the  lamps  to  provide  uniform  output  response  from  the  camera 
imager  for  all  usable  locations  on  the  copy  stand  easel. 

Uniform  response  is  very  important,  even  for  bilevel  facsimile  imagery 
acquisition.  Variations  in  response  at  different  locations  affect  the  width 
of  fine  lines  such  as  character  stems  in  graphic  images.  In  areas  of  less 
illumination  on  the  copy  stand  easel,  there  is  a  tendency  for  lines  to  thicken 
during  the  thresholding  process.  In  areas  of  strong  illumination,  lines  could 
become  thin  or  disappear  altogether.  The  program  presented  here  offers  a 
method  to  evaluate  the  imager  response  to  an  illumination  configuration 
without  physically  modelling  the  configuration  and  attempting  to  make 
measurements.  It  is  recommended  that  formal  measurements  in  conjunction  with 
some  refined  location  adjustments  follow  and  confirm  the  calculation  of 
results. 

The  lens  usually  used  with  the  Datacopy  camera  is  the  Nikon  55  mm  f3.5 
Micro  lens,  which  accommodates  a  picture  angle  (solid  angle)  of  43  degrees. 
To  resolve  240  by  240  pels  per  inch  with  the  Datacopy  camera  system,  the 
camera  height  must  be  about  19  inches.  At  this  height,  a  43  degrees  solid 
angle  encompasses  an  image  circle  approximately  15  inches  in  diameter  at  the 
easel.  At  this  height,  the  system  can  accommodate  up  to  10.58  inches  square 
or  a  standard  8-1/2-  by  11-inch  page,  which  has  a  diagonal  of  13.9  inches. 

For  the  simple  program  generated,  we  have  utilized  the  inverse  square  law 
spreading  loss  for  the  intensity  vs  distance  from  source  parameter.  That  is: 

Intensity,  i  =  I  /  d2  =  I  /  (x?  +  y2  +  z2) 


Where  intensity,  "i"  is  defined  as  the  impinging  intensity  resulting  from 
the  source  lamp  of  intensity  "I",  striking  the  easel  at  an  angle  determined 
the  lamp  location,  and  the  easel  coordinates  chosen. 

Illumination  from  the  two  original  lamps  on  the  Bencher  copy  stand  were 
barely  adequate  for  the  acquisition  of  images  by  the  Datacopy  camera  for 
sveral  reasons.  First,  the  USPS  wished  to  use  the  polarizing  filters  in  the 
illumination  path.  Secondly,  the  Nikon  lens  has  a  maximum  aperture  of  f  3.5 
and  provides  its  sharpest  images  at  f  4.5  to  f  5.6.  The  third  reason  is  that 
when  only  two  lamps  are  used,  even  without  the  polarizers  and  with  the  lens  at 
full  aperture,  the  amplitude  of  the  received  video  did  not  utilize  the  entire 
voltage  dynamic  range  of  the  camera  signal  channel.  For  these  reasons,  two 

additional  lamps  for  the  Bencher  systems  were  ordered  and  installed  on  both 
units.  Doubling  the  total  illumination  power  decreased  the  sensitivity  of  the 
thresholding  process  to  nonuniformity  of  illumination.  Illuminating  the 

document  from  four  separated  sources  rather  than  two  improved  the  uniformity 
of  easel  illumination. 

In  the  BASIC  program,  which  runs  on  either  the  Tektronix  4051  or  4054, 
several  variables  can  be  selected  to  calculate  the  resulting  intensity  at  the 
imager.  The  following  variables  are  selectable: 

C  =  Camera  height  (approx.  19  in.  for  55  mm  Nikon  Lens  &  240x240 
resol ution) 

W  =  Width  between  lamps  or  pairs  of  lamps  (X  dimension,  44  in.  for  Bencher) 

D  =  Depth  between  lamps  or  pairs  of  lamps  (Y  dimension,  19.5  in.  for 

Bencher) 

H  =  Height  of  lamp  filaments  above  copy  (Z  dimension,  2C  in.  for  Bencher) 

I  =  Lamp  source  intensity  in  arbitrary  units  (50,000  units,  this  example) 


A  sketch  of  the  copy  stand  showing  the  dimensions  used  in  the  program  is 
shown  in  figure  D-l .  Figure  D-2  shows  the  location  and  diameter  dimensions 
for  the  recommended  mounting  hole  location  for  a  four- lamp  illumination  system 
using  the  existing  Bencher  lamp  bracket.  This  arrangement  is  not  the  ideal 
configuration,  but  is  adequate  for  experimental  acquisitions  where  the  size  of 
the  copy,  the  spatial  resolution  (lens  focal  length),  and  the  camera  height 
are  not  yet  defined  or  restricted. 

The  program  requires  that  the  operator  enter  values  for  the  above 
variables.  It  then  calculates  the  values  of  illumination  in  four  9  by  9 
arrays,  producing  81  values  of  illumination  for  each  array.  Each  array 
produces  values  for  coordinates  from  (0,0)  to  (8,8).  Coordinate  (0,0)  is 
immediately  below  the  front  left-hand  lamp.  Coordinate  (8,8)  is  at  the  exact 
center  of  the  copy  stand.  The  intermediate  values  for  width  and  depth  (w,d) 
are  equally  spaced  one-eighth-distance  intervals.  Since  the  program  assumes 
symmetrical  illumination,  values  of  illumination  for  the  other  three  quadrants 
can  be  obtained  as  mirror  images  from  the  array  printed. 


Figure  D-2.  Sketch  of  recommended  mounting  holes  for  four-lamp  illumination 


The  first  array  printed  is  the  IMPINGING  ILLUMINATION  AT  X,  Y.  This  is 
the  sum  of  the  values  of  intensity  impinging  on  the  copy  from  all  four  lamps, 
regardless  of  angle  of  incidence.  The  component  of  this  illumination  from 
each  lamp  which  is  parallel  to  the  surface  of  the  illuminated  document  does 
not  contribute  to  the  illumunation  seen  by  the  camera. 

The  second  array  is  the  CORRECTED  ILLUMINATION  AT  X,  Y.  This  array 
utilizes  only  the  vector  normal  to  the  copy  surface.  This  is  the  illumination 
which  provides  useful  illumination  to  the  camera. 

In  any  optical  system  used  to  copy  flat  documents,  there  is  a  loss  in 
intensity  on  the  sensor  as  a  function  of  the  angle  from  the  optical  boresioht 
centerline.  This  loss  is  called  the  cosine- fourth  loss,  which  is  the  fourth 
power  of  the  cosine  of  the  angle  off-axis  from  the  lens  axis  centerline.  The 
first  cosine  component  comes  from  the  launch  angle  of  light  from  the 
document.  The  second  comes  from  the  arrival  angle  at  the  sensor.  The  third 
and  fourth  powers  are  contributions  from  the  square  of  the  increased  distance 
from  lens  center  to  the  copy  point  off-axis  on  the  easel. 

The  third  array  calculated  utilizes  the  values  calculated  in  the  first 
array  but  adds  the  effect  of  cosine-fourth  for  the  camera  height  and  angle  off 
axis  of  each  source  calculated  and  outputs  COS  FOURTH  IMPINGING  ILLUMINATION. 
The  program  does  not  limit  the  calculation  to  the  restricted  solid  angle  of 
the  lens  system. 

The  final  array  should  produce  values  (in  arbitrary  units)  matching  most 
closely  the  response  of  the  image  sensor  in  the  camera  for  a  uniformly 
reflective  white  standard  test  copy.  We  have  called  it  the  COS  FOURTH 
CORRECTED  ILLUMINATION  array.  This  array  uses  the  corrected  illumination 
values  generated  in  the  second  array  calculated,  and  adds  corrections  for 
cosine-fourth  loss.  The  array  calculated  is  not  restricted  to  the  solid 
viewing  angle  of  the  lens  system.  It  is  this  array  in  which  we  wish  to  obtain 
the  most  uniform  illumination  values. 

As  an  example,  figure  D-3  shows  the  values  of  the  computed  COS  FOURTH 
CORRECTED  ILLUMINATION  AT  THE  IMAGE  SENSOR  array  over  a  quadrant  of  the  entire 
44-inch  width  by  19.5-inch  depth  under  the  lamps.  The  lamp  height  on  the 
Bencher  bracket  is  20  inches. 

The  55  mm  Nikon  lens  will  not  cover  this  19.5-  by  44-inch  area  at  a  camera 
height  of  19  inches,  the  height  required  to  produce  240-  by  240-pel 
resolution.  The  curved  segment  in  the  lower  right  corner  of  the  array 
represents  one  quadrant  of  the  15-inch-diameter  field  of  view  of  the  camera 
set  at  a  height  of  19  inches.  The  variation  in  the  ratio  of  X  to  Y  scale  of 
the  printout  causes  the  field  of  view  curve  to  plot  as  an  elipse.  Also  shown 
in  the  lower  right  corner  is  a  rectangle  representing  one  quarter  of  an  8-1/2- 
by  11-inch  document  area.  For  the  15-inch  diameter  circular  area,  the 
variation  in  light  intensity  over  the  area  varies  +  18.8%.  Over  the  document 
area,  the  variation  is  +  9.5%. 
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COS  FOURTH  CORRECTED  ILLUMINATION  AT  IMAGER  FROM  X.Y 


X  (WIDTH)  DISTANCE  (inches)  FROM  CENTER  OF  EASEL 


The  curve  and  the  rectangle  represent  one-fourth  of:  (1)  the  field  of 
view  and  (2)  an  8-1/2-  by  11 -inch  document  using  the  55  mm  lens  with 
the  camera  set  at  19  inches  high. 

Variation  of  illumination  within  the  circle  is  +  15.8$. 

Variation  of  illumination  within  the  square  is  +  9.5%. 

Maximum  illumination  is  130.6  relative  units. 


D-3.  Illumination  values  for  "universal"  four-lamp  configuration. 


Y  (DEPTH)  DISTANCE  (inches)  FROM  CENTER  OF  EASEL 


Figure  D-4  shows  how  uniform  the  response  of  the  sensor  can  be  made  by 
moving  the  lamps  into  a  24-inch-wide  by  24-inch-deep  by  9-inch-high 
configuration.  The  perimeter  of  the  quadrant  of  camera  field  of  view  and  the 
quarter-document  area  are  shown  in  the  lower  right  corner.  In  this 
configuration,  the  variation  of  illumination  within  the  circle  is  ±  7.5%  and 
the  variation  over  the  document  area  is  +  2.1%.  It  is  also  significant  that 
the  total  illumination  for  this  configuration  is  almost  double  (194%)  of  that 
of  the  standard  configuration  of  figure  D-3.  This  allows  the  lens  to  be  set 
one  f  stop  slower,  increasing  the  resolution  of  the  system.  Also  of 
significance  is  the  fact  that  the  lower  lamp  height  used  to  produce  the  values 
for  figure  0-4  reduces  the  angle  of  incidence  and  any  possible  polarized 
reflectance  from  the  copy. 

In  the  event  that  a  future  USPS  decision  is  reached  to  utilize  1:1 
customer  copy  for  graphics,  it  is  recommended  that  an  illumination 
configuration  similar  to  that  used  for  figure  0-4  be  considered. 

This  calculation  routine  has  not  yet  been  verified  by  accurate 
measurements  and  should  be  treated  as  a  preliminary  release.  It  should  also 
be  stated  that  the  program  assumes  that  the  lamps  are  point  sources  rather 
than  sources  enclosed  in  reflectors.  The  actual  projected  intensity  pattern 
from  the  lamps  has  not  been  determined  and  would  require  measurement  rather 
than  calculation.  If  the  new  Datacopy  Model  611  camera  is  procured,  P-bit 
parallel  outputs  for  the  values  of  pel  brightness  over  the  entire  field  of 
view  will  be  available  for  storage  and  analysis.  Pel  brightness  histograms 
for  standard  black  and  standard  white  copy  targets  could  be  be  used  to 
evaluate  system  uniformity  of  response. 

Limited  tests  of  the  uniformity  of  illumination  can  be  made  using  black 
standard  and  white  standard  targets,  without  digital  acquisition  of  copy 
data.  These  two  standards  could  be  equipped  with  perhaps  25  small  square  or 
round  pips  placed  in  a  5  by  5  array  on  the  documents.  These  pips  should  have 
low  contrast  with  respect  to  the  standard.  With  one  pip  in  each  document 
corner,  one  in  the  center,  and  the  others  equally  spaced  over  the  document,  it 
should  be  possible  to  set  the  Datacopy  threshold  control  so  that  the  pips  can 
be  detected.  With  perfect  illumination,  all  pips  should  be  resolved  at  the 
same  threshold  value. 
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CONCLUSIONS 


1.  The  addition  of  a  second  pair  of  lamps  to  each  Bencher  copy  stand  improved 
both  the  amount  and  uniformity  of  the  illumination  on  the  easel. 

2.  A  BASIC  program  for  the  Tektronix  4051  or  4054  Terminal  is  available  with 
which  to  calculate  the  relative  uniformity  of  illumination  available  to  the 
sensor  in  the  Datacopy  camera. 

3.  This  program  is  useful  for  copy  stand  design  in  providing  realistic 
approximations  of  copy  stand  performance  using  simulated  parameters  for  lamp 
height,  width,  and  depth. 


RECOMMENDATIONS 

1.  If  the  size  of  the  graphics  hardcopy  input  is  determined  to  be  of  1:1 

scale,  then  a  lamp  configuration  24  inches  deep  by  24  inches  wide  with  the 

lamp  filaments  9  inches  above  the  easel  will  provide  illumination  with 
approximately  2 %  variation  over  the  scanned  area,  and  will  approximately 

double  the  available  light  presently  available  to  the  camera. 

2.  If  other  size  masters  are  required,  use  the  program  to  formulate  the 

optimum  layout  of  the  four  lamps. 

3.  Use  white  standard  and  black  standard  test  documents  with  low-contrast 
target  pips  to  evaluate  the  effectiveness  of  the  calculated  illumination 
configuration  design. 
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INTRODUCTION 


The  purpose  of  this  program  is  to  assist  an  operator  of  the  Graphics 
Conversion  Subsystem  in  the  process  of  refining  the  regularities  of  the 
boundary  interface  between  black  and  white  areas  of  graphics  images.  This 
program,  written  in  assembly  language,  is  integrated  into  the  Graphics 
Conversion  work  station  software  and  can  be  called  by  the  operator  to  process 
a  newly  acquired  image. 

As  graphics  images  are  acquired,  each  pel  is  digitized  by  the  Datacopy 
camera.  The  work  station  operator  selects  the  value  of  a  digital  threshold 
number  by  observing  the  resulting  pattern  on  the  Datacopy  display.  Once  this 
threshold  appears  to  be  satisfactory,  the  operator  may  choose  to  utilize  the 
micropositioner,  a  copy  stand  manipulator  which  allows  vernier  adjustment  of 
the  translation  and  rotation  of  a  document  being  scanned  by  the  camera. 

After  the  image  is  captured,  thresholded,  and  stored  in  the  Datacopy 
memory  to  the  satisfaction  of  the  operator,  he  can  select  the  exact  boundaries 
of  the  subset  of  the  captured  area  he  wishes  to  include  in  the  final  graphic 
image  to  be  printed  on  the  document.  This  subimage  is  then  transferred  to  the 
image  refresh  memory  of  the  AED  1024  graphics  terminal.  The  operator  may  then 
inspect  the  details  of  the  boundaries  of  the  thresholded  image  using  the  zoom 
feature  of  the  AED.  At  this  time  he  makes  a  judgement  decision  whether  to 
refine  the  document  position  further  and  recapture  or  to  edit  the  presently 
stored  sub image. 


NEEDS  FOR  AUTGEDITING 

Most  graphic  images  of  interest  have  regular  slopes  to  the  boundaries. 
Horizontal,  vertical,  and  diagonal  edges  are  common.  Regular  conic  section 
curves  are  also  common.  In  the  acquisition  and  thresholding  process,  some 
pels  which  should  be  defined  as  black  are  thresholded  as  white,  arid  white  as 
Black.  Even  in  a  small  logo,  such  as  our  initial  tentative  standard  of  624 
pels  width  by  504  pels  hight  (314,4%  pels),  there  may  be  literally  hundreds 
of  pel  irregularities  in  the  boundaries  of  the  graphic  image.  It  will  be  of 
considerable  advantage  to  the  operator  if  a  software  routine  within  the  work 
station  can  automatically  search  the  image  for  single  pels  and  doublet  pel 
pairs  at  the  graphic  boundaries  which  most  likely  should  be  complemented  ana 
perform  this  operation  without  tedious  operator  involvement. 


THE  ALGORITHM 

To  develop  the  algorithm,  a  strategy  similar  to  that  used  with  the 
thinning  algorithm  has  been  employed.  Examples  of  the  types  of  boundary 
situations  which  can  be  identified  by  a  simple  kernel  operator  have  been 
mapped  and  teste!  with  a  tentative  truth  table  in  an  endeavor  to  establish  a 
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consistent  set  of  pattern  rules  which  will  contribute  to  the  smoothing  of 
image  edges.  One  strategy  which  could  have  been  used  would  employ  a  5  by  5 
kernel  in  which  decisions  whether  to  change  the  center  pel  would  be  predicated 
on  the  states  of  the  24  surrounding  pels.  This  would  have  required  a  state 
table  having  2^4  possible  values.  In  order  to  reduce  the  number  of  possible 
states  required,  an  alternate  approach  was  chosen. 

A  3  by  3  basic  kernel  and  four  alternative  secondary  windows  were  selected 
as  shown  in  figure  E-l.  One  of  the  four  windows  may  be  called  upon  by  a 
particular  pattern  to  probe  the  values  of  the  three  pels  to  the  EAST,  SOUTH, 
WEST,  or  NORTH  of  the  main  kernel.  In  the  figure,  the  nine  pels  in  the  3  by  3 
array  are  designated  by  numbers  1  through  9.  The  four  alternate  directional 
windows  are  also  shown  in  the  figure  with  their  respective  3-bit  number 
designations. 

This  editing  routine  was  used  with  an  AEP  1024  display  processor.  The 
total  number  of  combinations  of  the  main  kernel  is  9  bits  or  512  different 
patterns.  The  byte  register  in  the  AED  processor  holds  only  the  lower  8  bits 
which  are  shifted  3  bits  to  the  left  for  each  center  pel  analysis.  The  ninth 
bit  cannot  be  held  in  the  byte  register,  but  is  available  after  shift  in  the 
carry  bit  register.  With  the  pel  order  numbering  sequence  chosen,  it  is 
possible  to  assign  numeric  values  for  the  particular  combinations  of  black  and 
white  pels  (ones  and  zeros)  in  the  kernel  and  its  window  if  needed. 

Figure  E-2  shows  one  of  the  test  patterns  used  to  generate  the  decision 
table.  In  the  example,  the  nomenclature  for  the  pattern  in  the  upper  left 
corner  of  the  design  image  is  the  binary  word  111011001  with  an  EAST  window 
value  of  001.  The  decimal  equivalent  of  this  binary  combination  of  pels  is 
217  +,  1  E.  The  217  is  the  value  of  the  lower  8  significant  bits.  The  +  is 
the  value  of  the  ninth  bit  in  the  carry  register.  The  1  E  represents  EAST 
window  of  value  decimal  1. 


NOPTH  Window 


Figure  E-l .  Pit  assignment  values  for  the  kernel  and  optional  windows. 
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E-2.  Test  pattern  for  1-pel  corners. 


The  rules  for  repair  of  a  black  edge  on  a  white  field  are  consistent  with 
those  for  a  white  edge  on  a  black  field.  Therefore,  the  ones  complement  of 
the  combination  217  +,  1  E  is  (38  6  E).  This  complement  combination  should 

call  for  a  binary  complementing  of  the  center  pel  just  as  the  original  number 
called  for.  This  symmetry  allows  for  the  use  of  a  table  with  2 °  =  256 
entries  with  the  38-,  6  E  case  (negative  carry)  being  handled  as  the  217  +,  1 
E  case  (positive  carry). 

Figure  E-3  lists  all  of  the  non-zero  tabular  values  for  the  two  256-word 
table.  A  complete  set  of  all  patterns  used  to  generate  the  values  for  the 
decision  tables  is  contained  in  Annex  A  to  this  appendix.  Annex  B  lists  the 
assembly  language  program  used  with  the  AED  terminal  to  perform  the  editing 
process. 

The  method  of  decisions  is  shown  in  figure  E-4.  There  are  256  possible 
combinations  in  the  main  3X3  kernel  (2®  =  256).  These  values  are 
represented  by  data  statements  in  table  1  of  figure  E-3.  All  patterns  in  the 
main  kernel  correspond  to  addresses  in  this  table.  The  values  in  this  table 
then  will  indicate  whether  the  pel  is  to  remain  unchanged  (coded  as  0),  to  be 
changed  (coded  as  1),  or  the  decision  postponed  (coded  as  >  1).  If  the 
decision  is  postponed,  the  value  in  table  1  gives  the  address  of  entry  to 

table  2.  The  values  in  the  table  provide  information  on  which  direction  to 

search  for  more  information.  Addresses  0-7  are  reserved;  8  -  127  =  EAST; 
128  -  191  =  SOUTH;  192  -  239  =  WEST;  and  240  -  255  =  NORTH. 

A  number  in  table  1  greater  than  one  indicatess  the  need  to  access  data  in 
one  of  the  three  windows.  Windows  are  called  when  correcting  double  pel 
errors.  The  3  by  3  kernel  itself  does  not  have  access  to  the  second  row  or 
column  of  nearest  neighbors  in  any  of  the  four  directions,  EAST,  SOUTH,  WEST, 
or  NORTH.  The  E,  S,  W,  or  N  character  data  in  this  column  indicate  the  window 
direction.  This  is  not  needed  by  the  software  but  is  helpful  for  table 
editing.  The  table  column  also  specifies  the  numeric  value  of  data  which  may 
be  found  by  sampling  pels  in  the  window.  If  the  data  found  by  sampling  is  the 

same  as  the  value  in  column  two  of  the  table,  then  a  complementing  of  the  pel 

brightness  value  may  be  required.  The  next  three  columns  of  the  table 
indicate  the  secondary  table  addresses  for  pel  brightness  reversal.  Addresses 
0  -  7q  have  been  reserved.  Addresses  8  -  119q  for  EAST,  120  -  191q  for 
SOUTH,  192  -  231  d  for  WEST,  and  242  -  247q  for  NORTH  windows  have  been 
assigned. 

In  table  2,  there  are  eight  possible  combinations  representing  the  1  X  3 
windows  (2®).  The  values  in  table  2  will  similarly  represent  decisions  of 
no  change  (0),  change  pel  (1),  or  postpone  the  decision  (>  1).  If  postponed, 
the  value  in  table  provides  the  address  in  table  3,  the  final  table. 

As  an  example  of  how  the  routine  operates,  let  us  examine  several  lines  of 
the  table.  For  instance,  the  line  having  a  kernel  value  of  52  +  has  no 
corresponding  column  two  reference  to  a  window.  In  this  instance,  the  pel 
brightness  should  be  reversed  without  need  for  further  processing. 


For  the  line  with  kernel  value  54,  the  number  stored  in  table  1  of  figure 
E-4  is  8.  The  value  8  is  used  as  a  basic  address  in  table  2.  Since  8  lies  in 
the  interval  8  -  1 1  9q ,  the  window  to  be  examined  is  the  EAST  window.  Table 
2  contains  eight  address  spaces  for  addresses  8  through  15.  Address  8 
represents  0  E  and  address  12  represents  A  E.  Only  these  two  addresses 
contain  values  of  1.  This  state  causes  the  pel  value  to  be  changed  for  either 
of  these  addresses. 

The  final  example,  shown  in  detail  in  figure  E-4,  involves  the  full  use  of 
the  lookup  tables.  For  a  value  of  the  kernel  of  55,  the  number  stored  in 
table  1  is  208.  The  value  208  lies  in  the  range  192  -  239q,  which  is 
reserved  for  west  windows. 

By  going  to  address  208  in  table  2,  figure  E-4  shows  that  for  addresses 
208  to  215,  all  values  are  zero  except  for  212,  which  is  208  plus  WEST  window 
value  4W.  value  of  64  in  table  2  causes  the  program  to  go  to  address  64  in 
table  3.  The  value  64  in  table  3  calls  for  an  evaluation  of  the  NORTH 
window.  The  only  non-zero  value  occurs  where  the  north  window  value  is  4N. 
For  this  condition  only,  the  center  pel  of  the  original  kernel  is  reversed. 


RESULTS 

The  autoedit  software  was  almost  entirely  generated  without  access  to  the 
AED  Color  Graphics  Terminal.  Much  of  the  time  was  invested  in  the  generation 
of  the  three  tables  from  the  example  figure  cases  in  annex  A. 

The  values  for  the  tables  are  presented  in  the  first  four  pages  of  annex 
B.  By  studying  the  designs  of  annex  A,  changes  can  be  accommodated  in  the 
rules  of  the  tables. 

When  the  software  was  loaded  into  the  AED,  the  program  was  quickly 
debugged  and  was  made  to  run  as  presently  configured.  The  run  time  for  the 
routine  is  somewhat  dependent  on  the  data.  The  average  time  for  the  autoedit 
routine  to  complete  the  processing  of  a  standard  624  by  504  pel  graphic  is 
approximately  2  to  4  minutes. 

It  is  believed  that  the  autoedit  routine  provides  a  very  useful  function 
for  the  operator  of  the  Graphics  Conversion  Subsystem  work  station. 
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ANNEX  A 

GRAPHICS  PATTERNS  USED  FOR  AUTOEDIT  PROGRAM 
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BACKGROUND 


The  choice  of  spatial  resolution  for  scanning  is  usually  matched  to  the 
pel  resolution  of  the  printer.  The  two  printers  presently  under  consideration 
for  E-COM  applications  are  the  Delphax  2460  and  the  HP2680.  The  resolution  of 
the  HP2680  is  180  by  180  pels  per  inch.  The  resolution  of  the  Delphax  printer 
is  240  by  240  pels  per  inch. 

To  achieve  a  magnification  ratio  of  1:1  between  the  customer's  logo  or 
banner  hardcopy  and  the  printed  image  on  the  output  message,  the  camera  height 
on  the  copy  stand  is  usually  adjusted  so  that  the  camera  pel  resolution  is 
equal  to  the  printer  pel  resolution.  This  precludes  the  need  for  a  scale¬ 
changing  magnification  or  minifi cation  routine.  These  routines  add 

imperfections  to  the  image  and  require  time-consuming  computer  processes.  The 

image  imperfections,  the  hardware  needed  for  the  scale  change,  and  the  time 
and  operator  skill  required  to  produce  the  conversion,  can  be  avoided  if  the 
camera  and  printer  pel  resolutions  are  matched. 

The  next  concern  is  the  ratio  of  the  size  of  acquired  pels  to  the  size  of 
the  printed  pel.  In  the  Graphics  Conversion  Subsystem,  the  Datacopy  camera 
contains  a  Fairchild  linear  charge  coupled  device  (CCD)  whose  pel  size  is  13 
by  13  microns  (0.51  by  0.51  mils)  square  on  13-micron  centers. 

With  the  Delphax  Ion  Deposition  printer,  the  240  by  240  pels  per  inch 

deposits  pels  on  4.167-mil  centers.  Unfortunately,  the  ion  deposition  unit 

does  not  produce  square  4.167-mil  pels.  Instead,  it  produces  almost  round 
pels  having  a  diameter  between  10  and  15  mils.  Text  font  and  logo  images, 
particularly  uiose  having  filigree  patterns,  tend  to  fill  in  white  areas  with 
the  large  black  circular  pels.  The  corresponding  printed  text  character  stems 
fatten  to  have  a  bold  text  appearance.  Logo  images  darken  appreciably  and 
much  detail  may  be  lost. 


APPROACH 

To  correct  for  this  spread  function  during  the  printiny  process,  a 
thinning  algorithm  was  developed  to  operate  on  the  captured  digital  replica  of 
the  original  image. 

The  final  thinning  algorithm  used  in  the  Graphics  Conversion  Subsystem 
consisted  of  a  3  X  3  kernel  in  which  the  eight  pels  surrounding  the  center  pel 
are  used  to  determine  whether  or  not  to  modify  the  center  pel.  When  the 
center  pel  of  the  3X3  array  is  white  it  is  never  changed.  If  it  is  black, 
the  states  of  the  eight  surrounding  pels  are  checked.  Pels  in  the  surrounding 
area  are  numbered  clockwise  starting  with  the  pel  to  the  left  of  the  center 
pel.  Black  pels  are  given  a  value  of  one,  and  white  pels  are  given  a  value  of 
zero.  The  candidate  algorithm  was  tested  on  a  simple  block  pattern  shown  in 
figure  F-l . 
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The  sample  test  image  segment  shown  above  is  as  would  be  received  from  the 
graphic  conversion  process.  This  is  the  version  of  the  graphic  that  will  be 
used  for  display  refresh.  The  reason  that  this  version  is  acceptable  for  the 
refresh  is  that  the  pel  size  for  the  high  resolution  display  is  approximately 
the  size  of  the  pel  area  covered  by  the  sensor  photosite.  A  second  version 
containing  the  generated  thinned  image  will  be  sent  to  the  printer.  Thus  the 
displayed  image  presented  to  the  operator  has  the  appearance  of  the  original 
image  and  the  one  which  will  be  printed  after  thinning.  The  kernel  is  shown 
at  image  position  j+1 ,  k+1  (lower  right  corner).  The  kernel  is  operating  on 
pel  j,  k  (center  of  kernel).  Black  pels  above  and  to  the  left  of  pel  j,  k  in 
this  matrix  may  have  been  changed  to  white  as  a  result  of  thinning.  Pel  j,  k 
and  those  to  the  right  and  below  have  not  yet  been  processed  for  thinning. 

The  results  of  the  thinning  process  on  the  sample  test  image  segment  are 
shown  in  figure  F-2  below.  The  pels  denoted  by  the  W  have  been  modified  from 
black  to  white  from  the  test  image  matrix  above.  The  border  pels  (e.g,  column 
1  or  row  1)  cannot  be  changed  by  the  algorithm. 
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Figure  F-2.  Thinned  version  of  test  image. 
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Reading  the  clockwise  sequence  of  the  pel  states  generates  an  8-bit  binary 
word  (byte).  This  byte  is  used  as  an  address  to  a  stored  truth  table.  The 
truth  table  usually  provides  an  unconditional  decision  to  change  tne  black 
center  pel  to  white  or  to  allow  it  to  remain  black.  On  some  patterns,  more 
data  regarding  the  former  values  of  previously  thinned  pels  are  needed  to 
prevent  the  complete  erosion  of  thin  lines  or  sharp  points.  These  values  are 
checked  from  memory  and  sent  to  a  conditional  secondary  truth  table,  where  a 
final  decision  is  made  to  modify  or  let  stand  the  black  state  of  the  center 
pel . 


The  entire  image,  except  for  the  outside  rows  and  columns  of  an  image 
area,  are  converted  row  by  row  from  the  second  line  to  the  next-to-the-last 
line. 

For  operator  convenience  in  monitoring  the  thinning  process,  displays  from 
the  unmodified  image  plane  and  the  thinned  image  plane  are  presented  on  the 
screen  in  two  different  colors.  Where  thinning  has  occurred  arouna  black 
areas,  a  third  color  is  generated.  This  allows  the  operator  to  examine  the 
effects  of  the  process.  On  the  Graphics  Conversion  Subsystem  work  station, 
the  original  image  is  presented  in  red,  the  thinned  image  is  presented  in 
green.  Unchanged  areas  appear  in  black  and  yellow.  Changed  reds  are  shown  in 
green. 

The  HP2680  printer  uses  a  laser  scanning  principle  to  write  print  images 
on  the  charged  drum.  In  contrast  to  the  Delphax  ion  engine,  the  laser  light 
shines  on  areas  where  printing  is  not  wanted.  Spot  growth  of  the  laser  beam 
diameter  has  the  opposite  effect  to  spot  growth  on  the  Delphax  ion  beam.  In 
this  case,  the  white  areas  suffer  from  the  area  growth,  causing  images  and 
character  stems  to  appear  to  be  washed  out. 

Images  for  the  HP2680  may  be  corrected  with  a  "thickening"  algorithm,  in 
which  the  role  of  black  and  white  pels  are  reversed.  It  was  found  that  a 
simpler  solution  is  to  use  the  same  algorithm  for  generating  image  data  for 
both  printers.  When  the  image  is  to  be  printed  on  the  Delphax,  the  procedure 
is  exactly  as  described  previously.  When  data  is  to  be  printed  on  the  HP 
laser  printer,  two  additional  steps  are  added.  The  first  is  to  generate  a 
negative  (ones  complement)  of  the  image.  Then  the  thinning  process  is  applied 
to  the  negative.  After  thinning  the  image  is  reversed  back  to  a  positive  and 
sent  to  the  HP2680  for  printing. 

Preliminary  analysis  of  the  fidelity  of  images  acquired,  tninned,  and 
printed  in  this  fashion  indicates  that  the  likeness  of  the  printed  image  to 
the  input  hardcopy  image  is  very  good. 

Thought  has  been  given  to  generating  alternate  truth  tables  which  modify 
one  side  and  the  top  of  black  areas  rather  than  on  both  sides  plus  the  top  and 
bottom.  These  can  be  generated  and  installed  in  the  GCS  in  a  reasonably  short 
programming  time  span.  Tests  thus  far  indicate  that  thinning  on  both  sides, 
top,  and  bottom  produce  very  accurate  replicas  of  the  original  hardcopy  image. 
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ALGORITHM  DETAILS 


An  analysis  of  the  3  by  3  algorithm  is  shown  in  figure  F-3.  In  the  51 
squares  shown  in  figure  F-3a,  all  combinations  of  black  and  white  pels  are 
represented.  Number  sets  above  the  3X3  array  patterns  represent  the  series 
of  sequences  of  black  pels  around  the  center  pel  for  each  of  the  51  squares. 
For  example,  3/1/1  above  the  kernel  in  row  3,  column  3  indicates  that  around 
the  perimeter  there  is  a  sequence  of  three  consecutive  neighboring  black  pels 
followed  by  a  white,  a  black,  a  white,  and  one  more  black. 

The  number  to  the  right  of  the  kernel  indicates  the  number  of  ways  in 
which  the  combination  can  be  permuted.  In  the  example  above  of  the  kernel  in 
row  3,  column  3,  the  black  corner  pel  could  be  in  any  of  the  four  corners. 

The  sums  of  rows  of  permutations  are  shown  at  the  right  of  the  figure. 
The  total  number  of  permutations  is  256. 

In  figure  F-3(b),  the  eight  permutations  of  one  of  the  51  operators,  row 
4,  column  6,  are  shown.  Eight  is  the  maximum  number  of  permutations  that  any 
pattern  can  attain.  Fewer  are  encountered  where  permuted  shifts  of  the  eight 

surrounding  pels  through  90°,  18u°,  and  27U°  before  and  after 

mirror-image  flips  match  an  already  existing  pattern. 

Figure  F-4  shows  the  relationship  between  a  pattern  resulting  from 
operating  with  the  kernel  on  all  possible  3  by  3  image  pel  combinations  and 
the  resulting  8-bit  binary  number  obtained  by  designating  black  perimeter  pels 
to  be  "ones,"  white  perimeter  pels  to  be  "zeros,"  and  assigning  bit  positions 
starting  clockwise  from  the  left  side  center  pel  designated  as  the  least 
significant  bit  (LSB). 

The  reason  for  starting  with  the  pel  to  the  left  of  the  center  pel  and 
counting  clockwise  for  increasing  bit  positions  is  because  any  or  all  of  the 
four  LSB  pels  could  have  been  altered  by  previous  operations  of  the  3  by  3 
kernel.  All  of  the  row  above  the  present  center  pel  position  has  been  through 
the  thinning  process.  Also,  all  of  the  row  to  the  left  of  the  center  pel  has 

been  through  the  process.  The  three  pels  across  the  bottom  of  the  3  by  3 

array  and  the  pel  to  the  right  of  the  center  pel  have  not  yet  been  subjected 
to  the  thinning  operation. 

Figure  F-4  shows  a  list  of  decimal  numbers  under  each  of  the  51  configura¬ 
tions.  These  decimal  numbers  represent  the  decimal  value  of  binary  numbers 
generated  from  the  peripheral  pel  values.  This  figure  was  used  to  develop  the 
truth  table,  figure  F-l.  Numbers  to  the  right  of  the  array  designate  the 
assigned  action  for  the  pel  array.  A  "one"  in  this  position  assigns  an  action 
in  the  truth  table  (table  F-l)  to  leave  the  black  pel  black.  A  "zero"  in  this 
position  designates  the  action  to  change  the  pel  to  white. 

The  pattern  in  the  left-most  column  of  row  B  includes  asterisks  after  the 
numbers  15  and  135.  The  asterisk  indicates  that  the  "one"  normally  assigning 
the  pel  to  remain  black  is  not  to  be  automatically  assigned  for  this 
permutation.  The  secondary  truth  table  must  be  consulted  to  determine  which 
of  the  previously  scanned  pels  have  been  changed  from  black  to  white,  and  the 
decision  made  accordingly. 


F-6 


w:b:b:8  : 

:w:b:b:8  : 

:w:b:b:8  : 

:w:b:b:8  : 

:w:b:w:4 

w:b:b:8  :w:b:b:4  :b:b:b:4  :w:b:w:4  :w:b:b:b  :w:b:w:8  :w:b:w:2 


w.b.b.  :w:b:b 


w:b:b:  :w:b:b 


TwTBTbT 


w.'bjwm  : w : b : w : 4  tb:b:w:4  :b:b:w:4  :b:b:w:4  :w:b:w:4  :w:b:w:4 


WT2 


TBTWTBT 

TWTFTWT 

">  U  '  U  1  U  1 

•  n  •  n  •  n  • 

TOTRTT 

TBTBTE7T 

TOTWT1 

TFTWTBT 

TWTBIW7 

iw:w:w: 

(a)  The  set  of  51  operators 

TOTRT 


w:w:b:  :b:w:b 

TBTBTWT  TBTBTWT  THTETWT  TWTB7TWT 


b:w:w 


w:b:b 


u:b:u 


b:w:b 


(b)  The  subset  2/1/1  shown  in  all  eight  positions 


Figure  F-3.  The  complete  kernel  for  black  edge  reduction 
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Figure  F-4.  Kernel  plots  for  conversion  to  thinning  tables. 
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Table  F-l  lists  the  entire  256  states  of  the  3  by  3  kernel.  The  left 
column  of  the  table  shows  the  decimal  number  of  the  state;  the  next  column 
list  the  binary  equivalent  of  this  number.  The  third  column  of  the  table 
assigns  the  action  to  be  taken  regarding  the  center  pel.  A  "zero"  or  a  "one" 
in  this  column  indicates,  respectively,  whether  to  change  the  pel  in  white  or 
leave  it  black.  The  fourth  and  right-most  column  provides  the  cross  address 
in  figure  F-3  of  the  pattern  indicated.. 

In  some  addresses,  a  number  other  than  one  or  zero  in  column  three 
indicates  a  requirement  to  check  the  secondary  table  for  a  final  decision  or 
whether  or  not  to  change  a  pel  from  black  to  white. 

In  the  use  of  the  truth  table,  the  binary  number  of  column  two  becomes  the 
address.  The  contents  of  column  three,  the  two  unconditional  states  one  or 
zero,  or  the  conditional  state  address  are  stored  at  the  addresses. 

For  example,  at  address  007,  the  table  refers  to  address  Oz  in  the 
secondary  listing,  table  F-2. 

At  address  2  of  table  F-2,  there  is  a  block  of  eight  subaddresses  related 
to  the  base  address  2.  These  eight  possible  values  relate  to  the  previous 
value  of  the  three  (in  this  case)  LSB,  table  F-l,  before  they  were  changed  by 
thinning. 

After  the  tables  were  developed  using  values  selected  by  tiie  designers, 
the  tables  and  a  test  program  were  written  for  the  USPS  Tektronix  4054 
terminal.  This  program  and  the  truth  tables  were  tested  on  a  number  of 
selected  image  patterns.  Where  improvements  were  needed,  values  in  the 
primary  and  secondary  truth  tables  were  modified  into  the  present 
configuration. 

The  program  was  then  entered  into  the  AED  1024s  of  the  Graphics  Conversion 
Subsystem  where  effects  of  thinning  of  numerous  images  could  be  examined  at 
very  high  zoom  magnification.  One  or  two  more  changes  were  added  to  the  truth 
tables  to  refine  them  to  their  present  state.  As  mentioned  at  the  beginning 
of  this  discussion,  other  sets  of  tables  having  about  one-naif  of  the  effect 
of  these  could  be  generated  by  making  only  half  of  the  present  changes.  For 
instance,  thinning  only  on  the  top  and  left  of  black  image  areas  and  character 
stems  or  the  bottom  and  right  edge  only  would  produce  about  half  the  effort  of 
the  present  algorithm.  Changes  to  the  primary  and  secondary  truth  tables 
could  probably  be  completed  and  entered  into  the  system  in  one  or  two 
man-weeks. 


F-l  3 


RESULTS 


Results  of  the  tests  were  quite  favorable.  When  the  thinning  algorithm 
was  incorporated  into  the  software  of  the  Graphics  Conversion  Subsystem  it  was 
given  the  status  of  a  major  work  station  menu  item. 

Subimages  of  graphics  captured  by  the  Datacopy  camera  can  be  transferred 
in  any  size  or  shape  up  to  1024  pels  wide  by  1024  pels  high.  Here  the 
subimages  are  edited,  then  thinned. 

To  give  the  operator  an  accurate  view  of  his  graphic,  an  unthinned  version 
of  the  image  is  presented  on  the  AED  1024  monitor.  The  image  which  is 
subsequently  sent  to  the  Delphax  printer,  is  the  thinned  one. 

Comparisons  of  an  unthinned  graphic  image  with  the  same  graphic  thinned 
once  and  thinned  twice  are  shown  in  figure  F-5.  The  masters  of  these  figures 
are  somewhat  less  dense  than  the  reproductions  shown.  The  reproduction 
process  for  this  report  also  "thickens"  images. 


Figure  F-5 


Twice-thinned  graphic 

.  Comparison  of  thinned  and  unthinned  Images 
printed  on  the  Delphax  printer. 
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INTRODUCTION 


This  appendix  analyzes  two  examples  of  facsimile  graphic  data.  In  the 
examples,  the  images  are  each  compressed  using  the  two-dimensional  (2-D) 
compression  algorithm  defined  in  section  4. 2. 1.3  of  EIA  Specification  PS-465. 


DISCUSSION 

The  first  of  these  is  a  hypothetical  subsection  of  a  lacy  logo.  The 
subsection  is  32  pels  in  length  and  4  lines  in  height.  It  has  many  short  runs 
and  an  average  run  length  of  4.55  pels  per  run.  Such  an  example  may  be 
encountered  in  logos  containing  filigree  or  shading  patterns  rather  than  bold 
block  images.  This  128-pel  image  subset  required  124  bits  to  define  using  the 
2-D  encoding  algorithm.  This  represents  a  compression  ratio  of  only  1.03:1. 

When  a  complex  compression  algorithm  is  used  in  the  presence  of  possible 
noise,  a  1-bit  error  can  produce  an  image  that  is  badly  damaged.  For  a 
single-bit  error,  K  lines  (four  in  our  case)  could  be  obliterated.  If  the 
image  were  transmitted  without  compression,  the  same  bit  error  may  be  almost 
undetectable.  For  this  reason,  it  may  be  practical  to  test  images  for 
compressibility  and  then  make  a  choice  as  to  whether  to  transmit  and/or  store 
the  image  data  in  compressed  or  uncompressed  form.  It  is  of  interest  to  note 
that  the  2-D  compression  algorithm,  at  least  for  this  complex  example,  did  not 
yield  a  compression  ratio  of  less  than  unity. 

A  second  example  was  chosen  to  test  a  very  favorable  candidate  for  2-D 
compressibility.  An  area  of  a  NOSC  procurement  form  which  includes  only  seven 
vertical  lines  was  used.  If  this  form  were  generated  by  scanning  a  hardcopy 
original,  the  compressibility  might  be  somewhat  lov/er  than  we  have  calculated 
for  the  example.  A  computer-generated  form  will  have  perfect  column 
redundancy  as  we  have  used  in  the  example  chosen.  The  computer-generated 
version  will  also  have  a  better  physical  appearance.  For  this  example,  we 
achieved  excellent  compressibility.  The  compression  ratio  is  approximately 
50:1. 


These  two  examples  tend  to  bracket  the  practical  limits  of  2-D 
compressibility  using  RS-465.  We  feel  that  almost  all  real  E-Com  logo  and 
forms  graphics  will  yield  compression  ratios  between  those  of  the  two 
examples.  For  this  reason,  we  intend  to  continue  the  evaluation  of  the  PS-465 
2-D  algorithm  as  time  will  permit.  Future  steps  will  include:  (1)  considering 
the  benefits  of  writing  compressibility  software  for  the  AED  or  Cambridge 
Digital  processors;  (2)  testing  a  number  of  samples  of  actual  logo  and  form 
data;  (3)  if  the  results  are  encouraging,  searching  for  off-the-shelf 
equipment  which  encodes  and  decodes  the  2-D  RS-465  format  at  speeds  required 
for  E-COM  applications,  and:  (4)  if  the  pay-off  seems  high  but  no  equipments 
are  found  off-the  shelf,  recontnending  that  NOSC  fabricate' a  pair  of  prototype 
converters  for  use  in  the  prototype  Printing  Subsystem  test  setup. 


EXAMPLE  1 


A  HYPOTHETICAL  32-PEL  LACY  LOGO  SAMPLE 

0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  3u 
-000011000011111111001000001111 
-000111100111111100011000011111 
-111111111101111000000000000001 
-011111000000111110000000000000 


For  the  examples,  K  -  4.  This  requires  that  row  1  be  compressed  as 
variable  run  length  code  using  modified  Huffman  Code  as  listed  in 
paragraph  4.1  of  RS-465.  The  other  three  rows  will  be  encoded  in 
accordance  with  par.  4. 2. 1.3  on  two-dimensional  coding.  For  this 
discussion,  a  "1"  Is  black  and  a  "0"  Is  white. 

To  start  compression  of  a  document  an  end-of-line  IEDL)  code  is 
required.  This  Is: 

000000000001  (eleven  0's  and  one  1). 


Encoding  of  the  first  row: 

0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30 

-000011000011111111001000001111 
4W  2B  4W  8B  2U  IB  5W  58 


1011  11 


000101 


0111  010 


Encoding  of  the  second  row: 


0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30 


-000011000011111111001000001111 

-oooiiifooiiiiiiioooiiuoooiiiii 

a°  VL(1 )  VR(1?  VL(1 ) : Vertical : V|_ ( 2 )  VL(1)  V{0)  VL(1)  V,  (1 ) 

oio  on  oio  ooooio  010  1  010  oio 


Encoding  of  the  Third  Row: 


0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30 


-  0  0  0  1  1  1 

-  1  1  1  b|  1  1 

a0al 

Vi_( 3)  :  Vertical 


1001111111000 

lfllOllllOOOO 

a2 


1  1  0  0  0  0  1  1  1  1  1 
00000000001 


VIIJJ  : 
0000010 


0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30 


-  0  0  0  1  1  1 

-111111 

a0 


1001111111000 

ilifoiiiioooo 

a1  a2 
Pass 
0001 


1  1  0  0  0  0  1  1  1  1  1 
00000000001 


0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  2b  26  27  28  29  30 


-  0  0  0  1  1  1 
-111111 


1001111111000 

liiioiiiioioo 

ao  aj  a2 

Horizontal:  H  +  M(1B)  +  M(1W) 

:  001,  010,  000111 


1  1  0  0  0  0  1  1  1  1  1 
^0000000001 


0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30 


-  0  0  0  1  1  1 
-111111 


1001111111000 

b1 

1111011110000 

«0  «1 
Vertical  VL(1) 

010 


1  1  0  0  0  0  1  1  1  1  1 
b2 

00000000001 

a2 


0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30 


0001111001111111000 


-111111 


1111011110000 

ao 


1  1  0  0  0  0  1  1  1  1  1 
bi  b2 

00000000001 

al 

Pass 

0001 


0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30 


-0001111001111111000 

-1111111111011110000 


1  1  0  0  0  0  1  1  1  1  1 

00Q000&0001 
ao  ai 

Horizontal:  H  +  M(8W)  +  M(2I 
:  001,  10011,  010 


Encodin' 

j  of  the  Fourth  Row: 
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BIT  COUNT  OF  CCMPPESSED  FORMAT 


4W 

1101 

04 

2B 

11 

02 

4k 

1101 

04 

8B 

0001 01 

06 

2W 

0111 

04 

IB 

010 

03 

5W 

1100 

04 

5B 

0011 

04 

“ 3T 

VL(1) 

010 

03 

Vp(l) 

Oil 

03 

VL(1 ) 

010 

03 

VL  { 2 ) 

000010 

06 

Vi  (1 ) 
vTo) 

010 

1 

03 

01 

vLd) 

010 

03 

VL(1) 

010 

03 

V-|  (3) 

000010 

06 

Pass 

0001 

04 

H+M(1B)+M(1W)  001, 

03 

010, 

03 

000111 

06 

VL(1) 

010 

03 

Pass 

0001 

04 

H+M(8W)+M(2B) 

001, 

03 

10100, 

05 

010 

03 

“ TO 

Vr(1) 

on 

03 

H+M(5B)+M(6B)  001, 

03 

0011, 

04 

1110 

04 

VR(2) 

00001 1 

06 

Vp(2) 

00001 1 

06 

Data  Bit 

Total  = 

.122 

There  is  an  end  of  line,  EOL,  at  the  end  of  each  of  the  four  lines.  There 
is  also  a  set  of  6  EOLs  at  the  end  of  a  page.  Overhead  of  this  type  will  be 
required  for  almost  any  compression  algorithm. 


EXAMPLE  2 


NO  SC  Purchase  Requisition  Form 
Vertical  Column  Spacing 


There  are  seven  vertical  lines  on  the  form  shown  in  figure  6-1.  In  this 
example  we  wish  to  determine  the  compression  ratio  obtained  for  encoding  the 
seven  lines,  using  the  two-dimensional  compression  algorithm  of  RS-*65.  Each 
line  is  approximately  2  pels  wide.  The  lines  are  spaced  at  the  following 
distances  (in  inches)  from  the  left  edge: 


Column  heading  text  and  horizontal  lines,  which  constitute  the  top  of  a 
form,  will  have  unique  compression  codes  for  a  few  lines.  The  horizontal 
lines  will  have  an  extremely  high  compression  ratio.  The  column  heading  text 
will  have  a  fairly  low  ratio.  For  the  large  number  of  rows  defining  the  long 
vertical  column  lines,  the  compressibility  can  be  determined  by  the  table 
which  follows. 


Inches  Run  Lenoth 


Makeup  Code  Terminating  Code 


0.48 

1 15W 

64+51 

lion 

01010100 

13 

0.49 

2B 

2 

11 

2 

4.15 

878W 

832+46 

011010010 

00000101 

17 

4.16 

2B 

2 

11 

2 

4.50 

83W 

64+19 

non 

0001100 

1 2 

4.51 

2B 

2 

11 

2 

5.00 

118W 

64+54 

non 

00100101 

13 

5.01 

2B 

2 

11 

2 

5.85 

202W 

192+10 

010111 

00111 

11 

5.86 

2B 

2 

11 

2 

6.55 

166W 

128+38 

10010 

0001 0111 

13 

6.56 

2B 

2 

11 

2 

7.22 

158W 

128+30 

10010 

0000001 1 

13 

7.23 

2B 

2 

11 

2 

8.50 

306W 

256+50 

onom 

01010011 

15 

Total  Bits= 

2040 

Total  Compressed  Bits5 

=121 

The  first  line  of  the  identical  lines  which  follow  required  120  bits  to 
encode.  The  subsequent  three  identical  lines  are  composed  of  V (0 )  codes  from 
RS  465  table  3,  page  11.  Since  there  are  7  vertical  lines  (14  runs  per  row), 
and  each  V ( 0 )  requires  simply  the  code  "1",  only  14  bits  are  required  to 
define  a  repeat  line.  For  K  =  4,  the  total  bits  for  four-line  sequences  is 
121  bits  plus  3  X  14  bits  (163  bits  total).  This  is  a  four-line  average  of 
less  than  41  bits  per  line  and  yields  a  compression  ratio  of  2040/40.75  =  50:1. 


CONCLUSIONS 


The  EIA  RS-465  two-dimensional  algorithm  for  facsimile  compression  appears 
to  be  a  promising  candidate  compression  strategy  for  USPS  E-COM  graphic  images. 

The  large  areas  of  black  texture  found,  which  extend  over  many  rows  and 
columns  of  pels,  are  present  in  many  governmental,  institutional,  and 
industrial  logos.  These  features  should  yield  compressibility  improvements  by 
means  of  two-dimensional  compression  algorithms. 

Compression  techniques  requiring  dependency  on  long  sequences  of  digital 
information  are  extremely  susceptible  to  catastrophic  and  unrecoverable  damage 
to  imagery  in  the  presence  of  bit  errors  and  are  not  recommended  for  noisy 
communication  channels  or  marginal  storage  media  unless  error  detection  and 
correction  provisions  are  added  to  the  system. 

An  example  of  a  very  lacy  logo  has  been  shown  to  have  a  compression  ratio 
of  approximately  1:1.  An  example  of  vertical  ruled  lines  in  a  typical 
business  form  has  been  shown  to  have  a  compression  ratio  of  approximately  50:1. 

If  graphics  are  used  in  the  future  E-COM  system,  the  two-dimensional  EIA 
RS-465  compression  algorithm  should  be  considered  as  a  candidate.  More 
statistical  information  is  needed  to  verify  that  compression  ratios  of  between 
10:1  and  50:1  may  be  achievable. 


G-9 


NOSC-SO  4236/4  (REV  11*3) 


See  NOSC  I  NS  T 4200. 5  for 
Preparation  instructions 


of 


ACCOUNTABLE  PROPERTY 


SUPPLY  USE 


3  FROM  REQUESTER  S  NAME 


6  JOB  ORDER 


4  EXTENSION 


7  FUNO  EXPIRATION  DATE 


5  OTHER  THAN  NOSC 
(Complete  Block  281 

FUNDED  BY  ~ 
PROJECT  ORDER 


□  no  Q  yfs 


9  TYPE  OF  FUNOING 


Q  OVEHHEAoQ  ROTSE  Qo&MN  Q  OTHER  |  [^j  NO  □  YES  fGn 


15  DELIVER  TO  NAME 


CONTRACTOR 


(  |oR>g|  |  OEST 


TRANS  ESTIMATE 


2.  ESTIMATED  COST 


REQUISITION/PROCUREMENT  NUMBER 


DISCOUNT  TERMS  1  OEUVERY  OATE 


PHONE  NUMBER 


NAME  OF  CONTACT 


DATE/SIGNATURE  OF  BUYER 


GFE  GFM  AUTHO 

i  n°  cn yE! 

RIZED’ 

*  (Give  Sponsor  order  No  I 

IV  SOLF  SOURCE ? 
□  NO  □  VES 

1 Attach  / uttificetionl 

12  ACCEPT  SUBSTITUTE  >| 

1  1  NO  1  I  VES 

13  DATE  MAT  L  REQUIRED] 
MONTH  DAY  YEAR  ' 

1  1 

14.  PRIORITY  Ilf  t  8. 
lustily  >n  bik  79l 

16  EXTENSION 

17  CODE 

18.  LOCATION 

□  T  □«  O  □  orHEfl 

19  BLDG/TRAIIER 

20  ROOM 

REQUESTER'S  CERTIFICATION  The  requester  signing  in  Block  21  certifies  that  (his  procurement  conforms  f 
the  sponsor's  intended  use  of  the  funds  cited  herein 


23  approval  signature 


21  ’REQUESTER'S  SIGNATURE 


25  INTERNAL  APPROVAL  SIGNATURE 


28  APPROPRIATION  SUBHEAD 


OBJ  CL 

BU  CONT  NO 

AAA 

TYPE 

PAA 

A 

ITEM 

*3. 


B  DESCRIPTION  (Stock  No.,  Manufacturer.  Model/Part  No.,  Etc.) 


I  SINGLE  SPACE  INFO  ON  EACH  ITEM.  TRIPLE  SPACE  BETWEEN  ITEMS  I 

For  additional  items,  use  Continuation  form  NOSC  SD  4235/4 A 


C  * 
R/N 


D  UN'T 
OF 

ISSUE 


ESTIMATED 
UNIT  PRICE 


QUANTITY 


UNIT 

PRICE 


TOTAL  COST 


(Encoded  Li ne  Set) 


32  RECEIPT  SIGNATURE 


33  DATE  RECEIVED 


30  PROCUREMENT  SERVICE  CENTER  JOB  ORDER 


31  PROCUREMENT  SERVICE  CENTER  FEE 


&4  O  Cannot  meet  date  material  required  through  supply  svstem 

□  No  standard  stock  material  is  suitable 

□  Material  is  not  available  Naval  Supply  Center.  San  Diego 


